Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/1947
Title: Реоптимизация кратчайших путей приращений при решении асимметричных задач коммивояжера
Other Titles: Reoptimization of the shortest augmenting paths in asymmetric traveling salesman problem
Authors: Ревотюк, М. П.
Батура, П. М.
Полоневич, А. М.
Keywords: доклады БГУИР;задача коммивояжера;разностная схема;вычислительная сложность
Issue Date: 2011
Publisher: БГУИР
Citation: Ревотюк, М. П. Реоптимизация кратчайших путей приращений при решении асимметричных задач коммивояжера / М. П. Ревотюк, П. М. Батура, А. М. Полоневич // Доклады БГУИР. - 2011. - № 3 (57). - С. 56 - 62.
Abstract: Рассматривается способ ускорения решения асимметричной задачи коммивояжера методом ветвей и границ с ветвлением на задачах о назначении. Предлагаемый способ использует наследование решений порождающих задач, при котором оценка вариантов порожденных задач проводится методом коррекции дерева кратчайших путей приращений. Реоптимизация дерева путей приводит к снижению вычислительной сложности задачи на порядок.
URI: https://libeldoc.bsuir.by/handle/123456789/1947
Appears in Collections:№3 (57)

Files in This Item:
File Description SizeFormat 
Revotyuk_Reoptimizatsiya.PDF567.22 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.