Запропоновано сучасні ефективні декомпозиційні алгоритми для розв’язання задачі комівояжера великих розмірностей. Надаються порівняння з найкращими відомими методами на основі проведених експериментів. Рекомендовано для студентів магістерського рівня під час вивчення дисципліни «Оптимізаційні методи в інженерії програмного забезпечення», аспірантів, науковців, що працюють в галузі комбінаторної оптимізації.