The Traveling Salesman Problem:
A Computational Study
David L. Applegate, Robert E. Bixby, Vasek Chvátal & William J. Cook
Winner of the 2007 Lanchester Prize, INFORMS
Princeton University Press 2006, 606 pp.
Our primary concern in this book is to describe a method and computer code that have succeeded in solving a wide range of large-scale instances of the TSP. Along the way we cover the interplay of applied mathematics and increasingly more powerful computing platforms, using the solution of the TSP as a general model in computational science.
Cover illustration by Julian Lethbridge, Traveling Salesman 4, 1995, oil on linen, 72 x 72 inches, The Robert and Jane Meyerhoff Collection, photograph by Adam Reich.