Асимптотически точный алгоритм для задачи коммивояжёра на максимум в конечномерном нормированном пространстве

Рассматривается геометрическая задача коммивояжёра на максимум. Предполагается, что вершинами графа являются точки в произвольном конечномерном нормированном пространстве. Для данной задачи получен приближённый алгоритм с относительной погрешностью, стремящейся к нулю с ростом числа вершин. Алгоритм является обобщением известного алгоритма А. И. Сердюкова для евклидовой задачи MAX TSP. Ил. 4, библиогр. 6.