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 todavía siguen en activo algunos retos computacionales de gran magnitud.
Puedes descargar gratuitamente la aplicación Concorde para iPad y iPhone y probar a resolver alguna de las instancias publicadas. O también, si lo deseas, probar a hacer algo de arte con el TSP. Tal y como se hizo con la Mona Lisa y otras obras clásicas. Con la aplicación para iPad/iPhone podrás transformar una foto tuya en arte-TSP.
Si te interesa este tema, también puedes leer: