{"product_id":"in-pursuit-of-the-traveling-salesman-mathematics-at-the-limits-of-computation-9780691163529","title":"In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation","description":"\u003cp\u003e\u003cb\u003eThe story of one of the greatest unsolved problems in mathematics\u003c\/b\u003e \u003c\/p\u003e\u003cp\u003e\u003c\/p\u003eWhat 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 solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today's state-of-the-art attempts to solve it. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. \u003cp\u003e\u003c\/p\u003e\u003ci\u003eIn Pursuit of the Traveling Salesman\u003c\/i\u003e travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e William J. Cook\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Princeton University Press\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 11\/09\/2014\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 248\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.95lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.23h x 6.32w x 0.57d\u003cbr\u003e\u003cb\u003eISBN:\u003c\/b\u003e 9780691163529\u003cbr\u003e\u003cp\u003e\u003cb\u003eAbout the Author\u003c\/b\u003e\u003cbr\u003e\u003cb\u003eWilliam J. Cook\u003c\/b\u003e is professor of combinatorics and optimization at the University of Waterloo. He is the coauthor of \u003ci\u003eThe Traveling Salesman Problem: A Computational Study\u003c\/i\u003e (Princeton).\u003cbr\u003e\u003c\/p\u003e","brand":"Princeton University Press","offers":[{"title":"Paperback","offer_id":39823849554035,"sku":"9780691163529","price":18.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0555\/9255\/0515\/products\/img_5d74656e-7d52-45e8-a4c7-7ee637d4c898.jpg?v=1644533867","url":"https:\/\/bookstorenmore.com\/products\/in-pursuit-of-the-traveling-salesman-mathematics-at-the-limits-of-computation-9780691163529","provider":"Bookstore N More","version":"1.0","type":"link"}