The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization by E

Description: The Traveling Salesman Problem by E.L. Lawler, A.H.G. Rinnooy Kan, D.B. Shmoys, Jan Karel Lenstra Provides 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. FORMAT Hardcover LANGUAGE English CONDITION Brand New Publisher Description Provides 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. Author Biography Eugene Leighton Lawler was an American computer scientist, a professor of computer science at the University of California, Berkeley. Jan Karel Lenstra is the author of The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, published by Wiley. Table of Contents History (A. Hoffman and P. Wolfe). Motivation and Modeling (R. Garfinkel). Computational Complexity (D. Johnson and C. Papadimitriou). Well-Solved Special Cases (P. Gilmore, et al.). Performance Guarantees for Heuristics (D. Johnson and C.Papadimitriou). Probabilistic Analysis of Heuristics (R. Karp and J. Steele). Empirical Analysis of Heuristics (B. Golden and W. Stewart). Polyhedral Theory (M. Grotschel and M. Padberg). Polyhedral Algorithms (M. Padberg and M. Grotschel). Branch and Bound Methods (E. Balas and P. Toth). Hamiltonian Cycles (V. Chvatal). Vehicle Routing (N. Christofides). Bibliography. Details ISBN0471904139 Author Jan Karel Lenstra Short Title TRAVELING SALESMAN PROBLEM Pages 476 Language English ISBN-10 0471904139 ISBN-13 9780471904137 Media Book Format Hardcover DEWEY 511.6 Illustrations illustrations, bibliography Subtitle A Guided Tour of Combinatorial Optimization Edition 1st Imprint John Wiley & Sons Inc Place of Publication New York Country of Publication United States DOI 10.1604/9780471904137 Series Number 12 UK Release Date 1985-08-28 AU Release Date 1985-09-11 NZ Release Date 1985-09-11 Publisher John Wiley & Sons Inc Series Wiley Series in Discrete Mathematics & Optimization Year 1985 Publication Date 1985-08-28 Audience Postgraduate, Research & Scholarly US Release Date 1985-08-28 We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:126566428;

Price: 793.93 AUD

Location: Melbourne

End Time: 2025-01-21T03:15:16.000Z

Shipping Cost: 14.98 AUD