Book Covers

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.