A. H. G. Rinnooy Kan
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization


A. H. G. Rinnooy Kan, D. B. Shmoys, E. L. Lawler, Jan Karel Lenstra



Provides an in-depth treatment of the Traveling Salesman problem--the archetypical problem in combinatorial optimization. Each cha...