Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния
Рассматривается задача оптимального размещения объектов на неориентированной взвешенной сети, расположенной на плоскости. Вершинам приписаны положительные веса, а ребра представлены отрезками. Вес вершины отражает требование размещать объекты как можно дальше от нее. Заданы ограничения на мини...
| Published in: | Прикладная дискретная математика № 68. С. 114-122 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159675 Перейти в каталог НБ ТГУ |
| Summary: | Рассматривается задача оптимального размещения объектов на неориентированной взвешенной сети, расположенной на плоскости. Вершинам приписаны положительные веса, а ребра представлены отрезками. Вес вершины отражает требование размещать объекты как можно дальше от нее. Заданы ограничения на минимально допустимые расстояния от вершин до объектов. Необходимо найти такие точки на ребрах сети для размещения объектов, чтобы минимальное взвешенное расстояние от вершин до объектов было максимальным. Предложен алгоритм решения задачи с заданной точностью для двух объектов. |
|---|---|
| Bibliography: | Библиогр.: 16 назв. |
| ISSN: | 2071-0410 |