Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами

Рассматривается задача оптимального размещения объекта на плоскости вне прямоугольных запрещенных зон. Размещаемый объект имеет связи с объектами, расположенными на той же плоскости. В качестве критерия выбирается минимизация максимального расстояния между размещаемым и фиксированными объектами. Предложен полиномиальный алгоритм решения указанной задачи для прямоугольной метрики.

Статья представлена к публикации членом редколлегии: А. И. Кибзун