RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2006, том 46, номер 3, страницы 395–400 (Mi zvmmf497)

Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния

Г. Г. Забудский

644099 Омск, ул. Певцова, 13, Омский фил. Ин-та матем. СО РАН

Аннотация: Рассматриваются задачи оптимального размещения взаимосвязанных объектов на древовидных сетях, в узлах которых расположены фиксированные объекты. Между объектами заданы ограничения на максимальные расстояния. Предлагаются полиномиальные алгоритмы решения. Библ. 6. Табл. 1.

Ключевые слова: древовидные сети, оптимальное размещение, полиномиальные алгоритмы.

УДК: 519.658

Поступила в редакцию: 13.05.2005


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2006, 46:3, 376–381

Реферативные базы данных:


© МИАН, 2024