Algoritmia básica (AB) » TSP http://webdiis.unizar.es/asignaturas/AB El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante Thu, 10 Feb 2022 08:44:19 +0000 en hourly 1 http://wordpress.org/?v=3.1.4 Recopilando tuits del TSP http://webdiis.unizar.es/asignaturas/AB/?p=1753 http://webdiis.unizar.es/asignaturas/AB/?p=1753#comments Tue, 19 May 2015 09:39:10 +0000 Javier Campos http://webdiis.unizar.es/asignaturas/AB/?p=1753 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
Mona Lisa TSP Challenge

]]> http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&p=1753 0