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

Описано 3 підходи до кластеризації робочого поля для задачі комівояжера, що забезпечує поділ множини точок на частини з заданими обмеженнями. Один із відомих алгоритмів використовується для одержання розв'язків в кожному кластері з подальшим зшиванням часткових розв'язків.

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

На тлі умовної таємничості Т. Шевченко відображає реальність. Його схема має дефінітивну накреслену ціль: показати реальність і дошукуватись в ній джерела лиха. Все це він старається представити вірно чи фіктивно в історії минувшини, тільки оформлює це своїм романтичним творенням колориту.

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