https://libeldoc.bsuir.by/handle/123456789/1632| Название: | Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами |
| Другие названия: | Implementation the branch and bound method for solving the traveling salesman problem with sparse matrix |
| Авторы: | Ревотюк, М. П. Кароли, М. К. Батура, П. М. |
| Ключевые слова: | доклады БГУИР;задача коммивояжера;метод ветвей и границ;вычислительная сложность |
| Дата публикации: | 2013 |
| Издательство: | БГУИР |
| Описание: | Ревотюк, М. П. Реализация метода ветвей и границ для решения задач коммивояжера c разреженными матрицами / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. - 2013. - № 7 (77). - С. 25 - 31. |
| Аннотация: | Рассматривается способ ускорения процедуры метода ветвей и границ для решения асимметричных задач коммивояжера с разреженными матрицами. Предлагаемый способ использует наследование решений порождающих задач, при котором оценка вариантов порожденных задач о назначении проводится методом коррекции дерева кратчайших путей приращений. Реоптимизация дерева путей приращений на структурах смежности приводит к гарантированному снижению вычислительной сложности задачи на порядок. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/1632 |
| Располагается в коллекциях: | №7 (77) |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Revotyuk_Realizatsiya.PDF | 855.89 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.