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: | Ревотюк, М. П. Реоптимизация кратчайших путей приращений при решении асимметричных задач коммивояжера = Reoptimization of the shortest augmenting paths in asymmetric traveling salesman problem / М. П. Ревотюк, П. М. Батура, А. М. Полоневич // Доклады БГУИР. – 2011. – № 3 (57). – С. 56–62. |
| Abstract: | Рассматривается способ ускорения решения асимметричной задачи коммивояжера методом ветвей и границ с ветвлением на задачах о назначении. Предлагаемый способ использует наследование решений порождающих задач, при котором оценка вариантов порожденных задач проводится методом коррекции дерева кратчайших путей приращений. Реоптимизация дерева путей приводит к снижению вычислительной сложности задачи на порядок. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/1947 |
| Appears in Collections: | №3 (57) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Reoptimizatsiya.PDF | 567.22 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.