Тип публикации: статья из журнала
Год издания: 2014
Ключевые слова: задача Вебера, задача размещения, псевдобулева оптимизация
Аннотация: В работе рассматривается простейшая множественная задача Вебера - задача оптимального размещения n новых объектов при двух имеющихся объектах - «потребителях», которая формулируется в виде задачи псевдобулевой оптимизации. Исследуются свойства данной задачи, предлагается неитеративный способ ее частичного решения, на основе которогПоказать полностьюо предложен алгоритм квадратичной асимптотической сложности. Статья является первой частью цикла из двух статей.
Журнал: Системы управления и информационные технологии
Выпуск журнала: № 1
Номера страниц: 65-69
ISSN журнала: 17295068
Место издания: Воронеж
Издатель: Воронежский государственный технический университет