Предложен эмпирический алгоритм решения задачи коммивояжера, особенностью которого является последовательная "целесообразная" декомпозиция исходной задачи на непересекающиеся подзадачи меньшей размерности. При этом каждую подзадачу можно решать любым известным точным или эмпирическим методом.
