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

Cite: Забудский Г.Г.
О максиминных задачах размещения на сетях с ограничениями
XVII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин" 14-15 нояб. 2023