In pursuit of the traveling salesman: mathematics at the limits of computation
Auteur :
Cook, William J.
Éditeur :
Cook, William J.
ISBN :
9780691152707
Date de publication :
27 déc. 2011
Dimensions :
21,0 x 15,0 x 2,5 cm
Poids :
571 g
Format :
book
Langue :
Anglais
Pays d'origine :
Grande Bretagne
What is the shortest possible route for a travelling salesman seeking to visit each city on a list exactly once and return to his city of origin? This book examines the origins and history of the salesman problem and explores its many applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.