History / A.J. Hoffman, P. Wolfe -- Motivation and modeling / R.S. Garfinkel -- Computational complexity / D.S. Johnson, C.H. Papadimitriou -- Well-solved special cases / P.C. Gilmore, E.L. Lawler, D.B. Shmoys -- Performance guarantees for heuristics / D.S. Johnson, C.H. Papadimitriou -- Probabilis
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
โ Scribed by E. L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys
- Publisher
- Wiley
- Year
- 1985
- Tongue
- English
- Leaves
- 476
- Series
- Wiley Series in Discrete Mathematics & Optimization
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
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.
๐ SIMILAR VOLUMES
Combinational optimization (CO) is a topic in applied mathematics, decision science and computer science that consists of finding the best solution from a non-exhaustive search. CO is related to disciplines such as computational complexity theory and algorithm theory, and has important applications
Combinational optimization (CO) is a topic in applied mathematics, decision science and computer science that consists of finding the best solution from a non-exhaustive search. CO is related to disciplines such as computational complexity theory and algorithm theory, and has important applications
Combinational optimization (CO) is a topic in applied mathematics, decision science and computer science that consists of finding the best solution from a non-exhaustive search. CO is related to disciplines such as computational complexity theory and algorithm theory, and has important applications
Liberated from https://drive.google.com/file/d/1iE1BREHnZ2Tfpkt39AdvpvsQm2c7eBmy/view on Jan 23rd, 2019. --- Type PDF Size 9 MB (9,589,990 bytes) Storage used 0 bytesOwned by undefined Location My Drive Owner Ariel Jacobs Modified Sep 17, 2018 by Ariel Jacobs Opened 12:52 PM by me