Базилевич, Р.Кутельмах, Р.2009-09-142009-09-142009Базилевич Р. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 638 : Комп’ютерні науки та інформаційні технології. – С. 254-260. – Бібліографія: 19 назв.https://ena.lpnu.ua/handle/ntb/1711New approach for Traveling Salesman Problem(TSP) solutions optimization is proposed. Approach can be applied for initial solution optimization, calculated with the help of decomposition algorithm or for route optimization, calculated by any classic algorithm. Route to be improved is an input data for algorithm.Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити.Article