Ульянов, М. В. (доктор технических наук). Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи коммивояжера [Текст] = 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
Рубрики: Математика Исследование операций Кл.слова (ненормированные): Лина-Кернигана-Хельсгауна алгоритм -- алгоритм Лина-Кернигана-Хельсгауна -- задачи коммивояжера -- комбинированные алгоритмы -- предвычисленные туры Аннотация: Рассматривается точный алгоритм для решения асимметричной задачи коммивояжера, представляющий собой комбинацию метода ветвей и границ и метаэвристического алгоритма Лина-Кернигана-Хельсгауна, используемого для получения предвычисленного тура при запуске метода ветвей и границ. Доп.точки доступа: Фомичев, М. И. (старший преподаватель) Нет сведений об экземплярах (Источник в БД не найден) |