| DC Field | Value | Language |
|---|
| dc.contributor.author | Ревотюк, М. П. | - |
| dc.contributor.author | Кароли, М. К. | - |
| dc.contributor.author | Батура, П. М. | - |
| dc.date.accessioned | 2014-11-21T15:38:58Z | - |
| dc.date.accessioned | 2017-07-13T06:08:22Z | - |
| dc.date.available | 2014-11-21T15:38:58Z | - |
| dc.date.available | 2017-07-13T06:08:22Z | - |
| dc.date.issued | 2013 | - |
| dc.identifier.citation | Ревотюк, М. П. Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами = Implementation the branch and bound method for solving the traveling salesman problem with sparse matrix / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. – 2013. – № 7 (77). – С. 25–31. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/1632 | - |
| dc.description.abstract | Рассматривается способ ускорения процедуры метода ветвей и границ для решения асимметричных задач коммивояжера с разреженными матрицами. Предлагаемый способ использует наследование решений порождающих задач, при котором оценка вариантов порожденных задач о назначении проводится методом коррекции дерева кратчайших путей приращений. Реоптимизация дерева путей приращений на структурах смежности приводит к гарантированному снижению вычислительной сложности задачи на порядок. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | доклады БГУИР | ru_RU |
| dc.subject | задача коммивояжера | ru_RU |
| dc.subject | метод ветвей и границ | ru_RU |
| dc.subject | вычислительная сложность | ru_RU |
| dc.title | Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами | ru_RU |
| dc.title.alternative | Implementation the branch and bound method for solving the traveling salesman problem with sparse matrix | ru_RU |
| dc.type | Article | ru_RU |
| Appears in Collections: | №7 (77)
|
