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

Представлена модификация алгоритма Сердюкова для решения задачи коммивояжера на максимум в евклидовом пространстве $\mathbf R^k$. В случае графов с вершинами в точках целочисленной решетки указаны условия на диаметр графа, при которых достигаются лучшие оценки точности по сравнению с исходным алгоритмом.
Ил. 3, библиогр. 4.