El problema del viajante de comercio se conoce en la literatura internacional como TSP (traveling salesman problem).

1. Libro de William J. Cook: In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation.
   • Página web del libro (incluye tabla de contenidos y PDF del primer capítulo).
2. Libro de David L. Applegate, Robert E. Bixby, Vašek Chvátal y William J. Cook: The Traveling Salesman Problem: A Computational Study.
   • Página web del libro (incluye tabla de contenidos y PDF del primer capítulo).
3. Premio de un millón de dólares USA a quien diseñe una solución “eficiente” del TSP o demuestre que es imposible encontrarla:
   • Problema P vs NP.
4. Un sitio web sobre el TSP:
   • TSP en la Universidad de Waterloo.
5. TSP en el cine:
   • Artículo: ‘Travelling Salesman’ movie considers the repercussions if P equals NP.
   • La película: trailer oficial.

Christos Papadimitriou told me that the traveling salesman problem is not a problem, it’s an addiction. (Jon Bentley, 1991)