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

Cite: Забудский Г.Г.
Максиминные задачи размещения на сетях и плоскости
XIV Международная молодежная научно-практическая конференция с элементами научной школы «ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА» 20-25 мая 2024