Том 2, номер 1, 1995 г., Стр. 50-56
УДК 519.854
А. И. Сердюков
Задача коммивояжера на максимум в конечномерных вещественных пространствах
Аннотация:
Устанавливаются оценки качества работы предлагаемых полиномиальных алгоритмов для решения задачи коммивояжера в пространствах Минковского, полиэдральных пространствах и др.
Библиогр. 6.
Сердюков А. И. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 23 декабря 1994 г.
