О максиминных задачах размещения на сетях с ограничениями Доклады на конференциях
Язык | Русский | ||
---|---|---|---|
Тип доклада | Секционный | ||
Конференция |
XVII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин" 14-15 нояб. 2023 , Омск, ОмГТУ |
||
Авторы |
|
||
Организации |
|
Реферат:
Приведен обзор результатов исследований минимаксных и максиминных задач размещения на сетях с метрикой кратчайших путей.
Рассмотрена максиминная задача размещения объекта на сети, расположенной на плоскости. Задано ограничение на транспортные затраты, по обслуживанию размещаемым объектом клиентов. В целевой функции применяется Евклидова метрика, а в ограничении - метрика кратчайших путей. Предложен полиномиальный алгоритм решения сформулированной задачи.
Библиографическая ссылка:
Забудский Г.Г.
О максиминных задачах размещения на сетях с ограничениями
XVII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин" 14-15 нояб. 2023
О максиминных задачах размещения на сетях с ограничениями
XVII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин" 14-15 нояб. 2023