Аннотация:
Рассматриваются задачи оптимального размещения объектов на плоскости вне прямоугольных запрещенных зон. Размещаемые объекты связаны между собой и с объектами, расположенными на той же плоскости. Критериями являются минимизация максимального взвешенного расстояния или суммарной стоимости связей между объектами. Предложена процедура построения моделей целочисленного линейного программирования указанных задач для прямоугольной метрики. Кратко описаны алгоритмы решения. Приведены результаты численного эксперимента.
PACS:
02.60 Pn
Статья представлена к публикации членом редколлегии:П. Ю. Чеботарев