Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter
Recopilando tuits del TSP
19 mayo 2015 por Javier Campos en cosas de clase,TSP

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.
  2. Libro de David L. Applegate, Robert E. Bixby, Vašek Chvátal y William J. Cook: The Traveling Salesman Problem: A Computational Study.
  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:
  4. Un sitio web sobre el TSP:
  5. TSP en el cine:

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

 

La Mona Lisa con TSP

Comentarios