Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния Full article
| Journal |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||
|---|---|---|---|
| Output data | Year: 2025, Number: 68, Pages: 114-122 Pages count : 9 DOI: 10.17223/20710410/68/8 | ||
| Tags | выпуклая оболочка, задача размещения, максиминный критерий, опасный объект, сеть | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
Рассматривается задача оптимального размещения объектов на неориентированной взвешенной сети, расположенной на плоскости. Вершинам приписаны положительные веса, а рёбра представлены отрезками. Вес вершины отражает требование размещать объекты как можно дальше от неё. Заданы ограничения на минимально допустимые расстояния от вершин до объектов. Необходимо найти такие точки на рёбрах сети для размещения объектов, чтобы минимальное взвешенное расстояние от вершин до объектов было максимальным. Предложен алгоритм решения задачи с заданной точностью для двух объектов.
Cite:
Забудский Г.Г.
Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №68. С.114-122. DOI: 10.17223/20710410/68/8 РИНЦ
Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №68. С.114-122. DOI: 10.17223/20710410/68/8 РИНЦ
Dates:
| Published print: | Jun 24, 25 |
| Published online: | Jun 24, 2025 |
Identifiers:
| Elibrary: | 82688206 |
Citing:
Пока нет цитирований