С. И. Сергеев, “Вычислительные алгоритмы решения задачи коммивояжера. II. Новая нижняя граница”, Автомат. и телемех., 1994, выпуск 6,страницы 106

Эта публикация цитируется в 9 статьях

Развивающиеся системы

Вычислительные алгоритмы решения задачи коммивояжера. II. Новая нижняя граница

С. И. Сергеев

Московский экономико-статистический институт

Аннотация: На основе нового представления задачи коммивояжера и введения нелинейной разрешающей функции получены для задачи новые нижние границы с полиномиальными оценками сложности.

УДК: 519.854.2

MSC: Primary 90C27; Secondary 68Q25, 90C10

Поступила в редакцию: 14.09.1993