Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния | Sciact - Система учета научной деятельности ИМ СО РАН

Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния Научная публикация

Журнал

Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263

Вых. Данные

Год: 2025, Номер: 68, Страницы: 114-122 Страниц : 9 DOI: 10.17223/20710410/68/8

Ключевые слова

выпуклая оболочка, задача размещения, максиминный критерий, опасный объект, сеть

Авторы

Забудский Г.Г. ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

Информация о финансировании (1)

Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

FWNF-2022-0020

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

Забудский Г.Г.
Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №68. С.114-122. DOI: 10.17223/20710410/68/8 РИНЦ

Опубликована в печати:	24 июн. 25 г.
Опубликована online:	24 июн. 2025 г.

РИНЦ:

82688206

Пока нет цитирований