{"product_id":"the-traveling-salesman-problem-9780471904137","title":"The Traveling Salesman Problem","description":"\u003cb\u003eBook Synopsis\u003c\/b\u003e\u003cbr\u003eProvides an in-depth treatment of the Traveling Salesman problem--the archetypical problem in combinatorial optimization. Each chapter deals with a different aspect of the problem, and has been written by an acknowledged expert in the field. Focusses on the essential ideas in a self-contained manner.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eTable of Contents\u003c\/b\u003e\u003cbr\u003eHistory (A. Hoffman and P. Wolfe).\u003cbr\u003e Motivation and Modeling (R. Garfinkel).\u003cbr\u003e Computational Complexity (D. Johnson and C. Papadimitriou).\u003cbr\u003e Well-Solved Special Cases (P. Gilmore, et al.).\u003cbr\u003e Performance Guarantees for Heuristics (D. Johnson and C.Papadimitriou).\u003cbr\u003e Probabilistic Analysis of Heuristics (R. Karp and J. Steele).\u003cbr\u003e Empirical Analysis of Heuristics (B. Golden and W. Stewart).\u003cbr\u003e Polyhedral Theory (M. Grotschel and M. Padberg).\u003cbr\u003e Polyhedral Algorithms (M. Padberg and M. Grotschel).\u003cbr\u003e Branch and Bound Methods (E. Balas and P. Toth).\u003cbr\u003e Hamiltonian Cycles (V. Chvatal).\u003cbr\u003e Vehicle Routing (N. Christofides).\u003cbr\u003e Bibliography.","brand":"John Wiley \u0026 Sons Inc","offers":[{"title":"Default Title","offer_id":49402683949399,"sku":"9780471904137","price":357.26,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0817\/1739\/5799\/files\/9780471904137.jpg?v=1730481225","url":"https:\/\/bookcurl.com\/products\/the-traveling-salesman-problem-9780471904137","provider":"Book Curl","version":"1.0","type":"link"}