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