In these pages we present a bibliography of work on the solution of the traveling
salesman problem (TSP). We have attempted to give a complete
collection of the papers that deal directly with solution methods, but
we have also included a number of historically important papers on problem
formulations, heuristic methods, and structural results. For
a broader collection of papers we refer the reader to the excellent book
The
Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization,
edited by E. L Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B.
Shmoys and to the recent bibliography "The traveling salesman problem"
by M. Junger, G. Reinelt, and G. Rinaldi (in
Annotated Bibliographies
in Combinatorial Optimization, edited by M. Dell'Amico, F. Maffioli,
and S. Martello).
Click on the decade below to see published papers in chronological order.