Том 9, серия 1, номер 4 , 2002 г., Стр. 23-32
УДК 519.854
А. Е. Бабурин, Э. Х. Гимади
Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
Аннотация:
Представлена модификация алгоритма Сердюкова для решения задачи коммивояжера на максимум в евклидовом пространстве$\mathbf R^k$ . В случае графов с вершинами в точках целочисленной решетки указаны условия на диаметр графа, при которых достигаются лучшие оценки точности по сравнению с исходным алгоритмом.
Ил. 3, библиогр. 4.
Бабурин А. Е. 1
Гимади Э. X. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: gimadi@math.nsc.ru
Статья поступила 27 августа 2002 г.
