Sciact
  • EN
  • RU

О максиминных задачах размещения на сетях с ограничениями Доклады на конференциях

Язык Русский
Тип доклада Секционный
Конференция XVII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин"
14-15 нояб. 2023 , Омск, ОмГТУ
Авторы Забудский Геннадий Григорьевич 1
Организации
1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

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