In pursuit of the traveling salesman mathematics at the limits of computation

"What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics--and it has defied so...

Полное описание

Библиографическая информация
Главный автор: Cook, William, 1957-
Формат: Электронная книга
Язык:English
Публикация: Princeton Princeton University Press, 2012.
Предметы:
Online-ссылка:EBSCOhost
Перейти в каталог НБ ТГУ