Sciact
  • EN
  • RU

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

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

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