Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 1,страницы 82

Эта публикация цитируется в 10 статьях

Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами

Г. Г. Забудский, Н. С. Веремчук

Омский филиал Института математики им. С. Л. Соболева СО РАН, ул. Певцова, 13, 644099 Омск, Россия

Аннотация: Рассматривается задача оптимального размещения взаимосвязанных объектов на линии с запрещёнными зонами. Необходимо минимизировать суммарную стоимость связей объектов с зонами и между собой. Найдены свойства задачи, позволяющие исходную непрерывную задачу свести к дискретной. Разработан алгоритм поиска приближённого решения. Приведены результаты вычислительного эксперимента. Табл. 1, библиогр. 15.

Ключевые слова: задача размещения, взаимосвязанные объекты, приближённое решение.

УДК: 519.854

Статья поступила: 29.04.2015
Переработанный вариант: 10.08.2015

DOI: 10.17377/daio.2016.23.489