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