|
Журнал вычислительной математики и математической физики, 2006, том 46, номер 3, страницы 395–400
(Mi zvmmf497)
|
|
|
|
Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния
Г. Г. Забудский 644099 Омск, ул. Певцова, 13, Омский фил. Ин-та матем. СО РАН
Аннотация:
Рассматриваются задачи оптимального размещения взаимосвязанных объектов на древовидных сетях, в узлах которых расположены фиксированные объекты. Между объектами заданы ограничения на максимальные расстояния. Предлагаются полиномиальные алгоритмы решения. Библ. 6. Табл. 1.
Ключевые слова:
древовидные сети, оптимальное размещение, полиномиальные алгоритмы.
Поступила в редакцию: 13.05.2005
Образец цитирования:
Г. Г. Забудский, “Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния”, Ж. вычисл. матем. и матем. физ., 46:3 (2006), 395–400; Comput. Math. Math. Phys., 46:3 (2006), 376–381
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf497 https://www.mathnet.ru/rus/zvmmf/v46/i3/p395
|
Статистика просмотров: |
Страница аннотации: | 285 | PDF полного текста: | 189 | Список литературы: | 48 | Первая страница: | 1 |
|