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.
Product Identifiers
Publisher
Princeton University Press
ISBN-13
9780691152707
eBay Product ID (ePID)
111616563
Product Key Features
Author
William J. Cook
Publication Name
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Format
Hardcover
Language
English
Subject
Mathematics
Publication Year
2012
Type
Textbook
Number of Pages
272 Pages
Dimensions
Item Height
235mm
Item Width
152mm
Item Weight
567g
Additional Product Features
Title_Author
William J. Cook
Topic
Games
Country/Region of Manufacture
United States
Best Selling in Textbooks
Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Textbooks