Базилевич, Р.Кутельмах, Р.Томчук, А.2015-01-152015-01-152014Базилевич Р. Розв'язування задачі комівояжера великих розмірностей методом спільних ребер / Р. Базилевич, Р. Кутельмах, А. Томчук // Вісник Національного університету "Львівська політехніка". – 2014. – № 800 : Комп’ютерні науки та інформаційні технології. – С. 278–285. – Бібліографія: 10 назв.https://ena.lpnu.ua/handle/ntb/25947Досліджено евристичні алгоритми розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана та Ліна-Кернігана-Гельсгауна. Здійснено порівняльний аналіз часу роботи алгоритмів та якості отриманих розв'язків. Запропоновано декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер. Existing heuristic algorithms for solving traveling salesman problem, such as Nearest Neighbor, 2-Opt, 3-Opt, Lin-Kernighan and Lin-Kernighan-Helsgaun have been investigated in this work. The algorithms have been compared in terms of running time and solution quality. Decomposition approach, based on using common edges in multiple solutions, has been proposed.uaзадача комівояжерaаNN2-Opt3-Optалгоритм Ліна-Керніганаалгоритм Ліна-Кернігана-Гельсгаунаевристикавелика розмірністьtraveling salesman problemNN2-Opt3-OptLin-KernighanLKHheuristicslarge-scaleArticle