nova blog

Prof. Dr. Alex Rodríguez Villalobos

optimización combinatoria

The Grand Cargo Job

The Grand Cargo Job

Alex

Hace unas semanas, los alumnos del Máster Universitario en Ingeniería de Organización y Logística (MUIOL) vivieron una experiencia educativa que les llevó al límite de sus habilidades y conocimiento. Fue un reto en el que no solo aprendieron sobre logística y optimización, sino que se sintieron parte de una historia digna de Hollywood: «The Grand Cargo Job». La innovación en el aprendizaje nos llevó a transformar el aula en un atraco de Las Vegas, y el resultado fue único. El escenario estaba listo: luces de neón, la presión del reloj y un equipo de “ladrones de guante blanco” con la […]

El problema de las ambulancias

Alex

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

Alex

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 […]