Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости

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