Метод сетевого программирования в симметричной задаче коммивояжера

Буркова И. В.
Additional contact information
Буркова И. В.: Институт проблем управления им. В.А. Трапезникова РАН, г. Москва

Проблемы управления, 2008, issue 4, 7-10

Abstract: Сформулирована двойственная задача, состоящая в разбиении ограничений на две группы с соответствующим делением длин дуг на две части и решении двух полученных оценочных задач; сумма целевых функций оптимальных решений оценочных задач дает нижнюю оценку для исходной задачи. Решение оценочной задачи сведено к построению i-деревьев кратчайшей длины. Предложен новый способ получения нижних оценок для оценочных задач, в основе которого лежит построение дерева кратчайших путей. Показано, что построение i-деревьев и дерева кратчайших путей для исходной матрицы расстояний не дает оптимального решения двойственной задачи.

Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/metod-setevogo-pr ... dache-kommivoyazhera

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14665527

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().