{"product_id":"the-traveling-salesman-problem-a-guided-tour-of-combinatorial-optimization-hardback-9780471904137","title":"The Traveling Salesman Problem; A Guided Tour of Combinatorial Optimization (Hardback) 9780471904137","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eThe Traveling Salesman Problem\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eA Guided Tour of Combinatorial Optimization\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eE. L. Lawler (Author), Jan Karel Lenstra (Author), A. H. G. Rinnooy Kan (Author), D. B. Shmoys (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780471904137, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 28 August 1985\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e476 pages\u003cbr\u003e24.7 x 17 x 3.2 cm, 0.879 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\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. Includes exercises and an extensive bibliography.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\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.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematics [\u003ca title=\"See our other books on Mathematics\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematics%20%5BPB%5D%22\"\u003ePB\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Wiley","offers":[{"title":"Brand New","offer_id":52511643074840,"sku":"9780471904137","price":321.99,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9780471904137.jpg?v=1786606853","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/the-traveling-salesman-problem-a-guided-tour-of-combinatorial-optimization-hardback-9780471904137","provider":"Freshly Printed Books","version":"1.0","type":"link"}