Реферат: Приведен обзор постановок, моделей и алгоритмов решения максиминной задачи размещения объекта на сетях [1, 2]. Особое внимание уделяется задаче размещения на геометрической транспортной сети, расположенной на плоскости [3]. Задано ограничение на транспортные затраты по обслуживанию объектом населенных пунктов. В целевой функции применяется евклидова метрика, в ограничении - метрика кратчайших путей. Предложен полиномиальный алгоритм поиска всех локальных оптимумов с применением диаграмм Вороного. Рассматривается задача оптимального размещения объектов в ограниченной области на плоскости с фиксированными в ней объектами [4]. Заданы минимально допустимые расстояния между размещаемыми и фиксированными и парами размещаемых объектов. Объекты необходимо разместить таким образом, чтобы минимальное взвешенное расстояние от размещаемых объектов до фиксированных было максимальным. Приближенное решение задачи с заданной точностью находится с помощью комбинаторного алгоритма [5]. Идея алгоритма состоит в переборе значений целевой функции. Для проверки возможности размещения объектов с фиксированным значением целевой функции решается вспомогательная задача распознавания.

Библиографическая ссылка: Забудский Г.Г.
Максиминные задачи размещения на сетях и плоскости
В сборнике Прикладная математика и фундаментальная информатика. Материалы XIV Международной молодежной научно-практической конференции с элементами научной школы. – Омский государственный технический университет., 2024. – C.16. – ISBN 978-5-8149-3833-6. РИНЦ

Даты:

Опубликована в печати:	18 сент. 2024 г.
Опубликована online:	18 сент. 2024 г.

Идентификаторы БД:

РИНЦ:

69141720

Цитирование в БД: Пока нет цитирований