{"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\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.\u003c\/p\u003e\u003cp\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.\u003c\/p\u003e-- \"Math Less Traveled\"\u003cbr\u003e\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Princeton University Press\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 11\/09\/2014\u003cbr\u003e\u003cb\u003eISBN:\u003c\/b\u003e 9780691163529\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 248\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.95lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.23h x 6.32w x 0.57d","brand":"William J. Cook","offers":[{"title":"Default Title","offer_id":36640136560796,"sku":"9780691163529","price":14.41,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0473\/0804\/6492\/products\/img_38407d66-43a9-4634-b660-e39d4ecc973d.jpg?v=1603851477","url":"https:\/\/pastforward.org\/products\/in-pursuit-of-the-traveling-salesman-mathematics-at-the-limits-of-computation-9780691163529","provider":"Past Forward","version":"1.0","type":"link"}