nova blog

Prof. Dr. Alex Rodríguez Villalobos

El problema de las ambulancias

Una vez más la actualidad local vuelve a subrayar la importancia de la disponibilidad y de la planificación de recursos de transporte. Cuando menor sea la disponibilidad (recursos escasos), más importante es realizar una buena planificación; para garantizar en cierta medida, ciertos niveles de servicio. Sin entrar en la polémica de ¿cuál es el nivel de servicio público adecuado, o cómo se debe gestionar el gasto y el presupuesto público?, os recomiendo la lectura de un caso práctico (publicado hace más de un año) relacionado con el problema de las ambulancias, que como se puede ver en la noticia anterior, […]

El mayor problema del mundo

En la web de Princeton sobre el Problema de Viajante de Comercio, se reta a la comunidad científica a resolver el mayor problema TSP conocido hasta la fecha con 1.904.711 ciudades de todo el mundo. El mejor resultado (a fecha de esta noticia) ha sido encontrado por Keld Helsgaun usando una variante de su algoritmo heurístico LKH. Su resultado de longitud total 7,516,353,779 fue encontrado el 23 de diciembre de 2003. Anteriormente, los mejores resultados encontrados fueron el de Helsgaun (16 Sept. 2003) con un valor de 7,517,285,610 y el de Hung Dinh Nguyen, Ikuo Yoshihara, Kunihito Yamamori, and Moritoshi […]