Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/1632
Title: Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами
Other Titles: Implementation the branch and bound method for solving the traveling salesman problem with sparse matrix
Authors: Ревотюк, М. П.
Кароли, М. К.
Батура, П. М.
Keywords: доклады БГУИР
задача коммивояжера
метод ветвей и границ
вычислительная сложность
Issue Date: 2013
Publisher: БГУИР
Citation: Ревотюк, М. П. Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. - 2013. - № 7 (77). - С. 25 - 31.
Abstract: Рассматривается способ ускорения процедуры метода ветвей и границ для решения асимметричных задач коммивояжера с разреженными матрицами. Предлагаемый способ использует наследование решений порождающих задач, при котором оценка вариантов порожденных задач о назначении проводится методом коррекции дерева кратчайших путей приращений. Реоптимизация дерева путей приращений на структурах смежности приводит к гарантированному снижению вычислительной сложности задачи на порядок.
URI: http://libeldoc.bsuir.by/handle/123456789/1632
https://libeldoc.bsuir.by/handle/123456789/1632
Appears in Collections:№7 (77)

Files in This Item:
File Description SizeFormat 
Revotyuk_Realizatsiya.PDF855,89 kBAdobe PDFView/Open
Show full item record


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