Розроблено алгоритми декомпозиції задачі комівояжера. Запропоновано виділити чотири етапи розв'язання задачі: кластеризація множини вхідних точок, розв'язання часткових задач у виділених кластерах, зшивання часткових розв'язків у загальний розв'язок та його оптимізація. Метод надає змогу зменшити затрати часу на пошук розв'язку з незначними втратами якості.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"