nova blog

Prof. Dr. Alex Rodríguez Villalobos

resolviendo el TSP con tu iPad

Quiero compartir con vosotros una interesante y original aplicación desarrollada para el iPad. Se trata de una adaptación del conocido solver Concorde para tu iPad o tu iPhone. Como sabrás, Concorde es un solver para resolver el conocido problema del viajante de comercio o TSP. Fue desarrollado por Applegate et al. (2002) y está especialmente concebido para la resolución de problemas TSP simétricos. Concorde ha demostrado en multitud de instancias su capacidad para la resolución proporcionando el óptimo del problema. En mayo del 2004, por ejemplo, Concorde se utilizó para resolver óptimamente un problema TSP de 24978 ciudades de Suecia y […]