Задача коммивояжёра (TSP) — это классическая оптимизационная задача, широко изученная в научной литературе. Её цель состоит в том, чтобы найти кратчайший возможный маршрут, позволяющий коммивояжёру посетить все заданные города и вернуться в исходную точку. Когда задача становится масштабной и включает дополнительные ограничения, такие как кластеризация городов, традиционные методы могут оказаться неэффективными. В таких случаях для упрощения задачи применяют кластеризацию: города разбивают на кластеры и решают подзадачу TSP внутри каждого кластера. Затем возникает сложность объединения этих решений в единое решение для всей задачи. Этому аспекту уделено мало внимания в литературе, и именно он является основным фокусом данной работы.