Библиографическое описание:Ульянов, М. В. Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи коммивояжера = Research of features of the combined algorithm for solving the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев. - (Моделирование и оптимизация). - Текст : непосредственный // Информационные технологии. - 2021. - Т. 27, № 1. - С. 3-8. - Работа выполнена при поддержке гранта РФФИ 18-07-00656. - ISSN 1684-6400.
Аннотация:Рассматривается точный алгоритм для решения асимметричной задачи коммивояжера, представляющий собой комбинацию метода ветвей и границ и метаэвристического алгоритма Лина-Кернигана-Хельсгауна, используемого для получения предвычисленного тура при запуске метода ветвей и границ.
