Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты
Рассматривается задача оптимального размещения объекта на неориентированной взвешенной сети. Каждому ребру приписан положительный вес, а вершинам - два положительных параметра. Первый параметр отражает требование размещать объект как можно ближе к вершине, а второй - как можно дальше. Задано ог...
| Published in: | Прикладная дискретная математика № 60. С. 120-127 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003143 Перейти в каталог НБ ТГУ |