Abstract: Рассматривается задача оптимального размещения объектов на неориентированной сети, расположенной на плоскости. Вершинам приписаны веса, а ребра являются отрезками на плоскости. Заданы ограничения на минимальные расстояния от вершин до объектов. Необходимо найти такие точки на ребрах сети, чтобы не нарушались ограничения и минимальное взвешенное расстояние от вершин до объектов было максимальным. Предложен алгоритм с заданной точностью решения задачи для двух объектов.

Cite: Забудский Г.Г.
Алгоритм решения с заданной точностью задачи оптимального размещения опасных объектов на геометрической сети
XIX Международная научно-техническая конференция «Динамика систем, механизмов и машин» 11-13 нояб. 2025