Запропоновано новий метод оптимізації розв'язків Евклідової задачі комівояжера, що може бути застосований для покращення розв'язку задачі, отриманого за допомогою декомпозиції чи будь-якого швидкого евристичного алгоритму. Як базову процедуру для розв'язання задачі комівояжера алгоритм використовує один із найефективніших сучасних підходів - алгоритм Кельда Гельсгауна, що є модифікацією алгоритму Ліна-Кернігана. Ключові слова: задача комівояжера, декомпозиція, транспортна задача, NP-складність, сканувальна область, оптимізація, алгоритм Ліна-Кернігана, алгоритм Гельсгауна.
