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.