Об асимптотической точности эффективного алгоритма решения задачи $m$-PSP на максимум в многомерном eвклидовом пространстве

Представлен эффективный алгоритм $\mathcal A$ с гарантированной оценкой точности для решения задачи отыскания нескольких реберно-непересекающихся гамильтоновых циклов (маршрутов коммивояжера) максимального веса в полном взвешенном неориентированном графе в многомерном евклидовом пространстве $\mathbb R^k$. Трудоемкость алгоритма $O(n^3)$. Приводится обоснование числа маршрутов коммивояжера, при котором алгоритм является асимптотически точным.