nova blog

Prof. Dr. Alex Rodríguez Villalobos

LKH heurística para Rutas

LKH heuristic en Rutas

Alex

Después de varios meses investigando y haciendo experimentos sobre diversas técnicas y heurísticas para la resolución del clásico TSP pero con matrices de distancias asimétricas, el software Rutas ya tiene integrada la mejor técnica disponible del estado del arte. Se trata de LKH, que para haceros una idea de su potencia, es capaz de resolver ATSP de 500 nodos en apenas 2 segundos de computación. Además, desde ahora Rutas es compatible con el formato estándar TSPLIB. Actualmente en el SOA estamos ultimando un artículo de difusión científica sobre este tema, que esperamos presentar en el próximo CIO 2009. Y que […]

Grafos compilado en Mac OSX gracias a Mono

Alex

En mi línea de aprendizaje de Mono y su inter-operabilidad con otros sistemas (GNU/Linux, Mac OSX) y tras el éxito de compilación en GNU/Linux, hoy he realizado alguna prueba de compilación para el reciente Mac OSX. Aviso a los seguidores de Grafos que no os hagáis muchas ilusiones, ya que (tengo que ser muy sincero) todavía queda muuucho por hacer: Grafos 1.2.9 en Mac OSX es muy inestable todavía, las dlls del solver MILP no funcionan (habrá que compilarlas de nuevo), la edición tabular del grafo falla, los eventos del ratón no funcionan todos adecuadamente, y además el dibujado de […]

Grafos supera las 10.000 descargas

Alex

Hace 7 meses me alegraba al ver cómo Grafos superaba la cifra de las 8.000 descargas… hoy hemos superado la simbólica cifra de 10.000 descargas. Me siento asombrado por este hito, y muy agradecido a todos los que habéis encontrado en Grafos una herramienta útil para vuestra docencia o trabajo. Algunas universidades ya lo usan habitualmente, algunos ejemplos: Universitat de València, Universitat Politècnica de Catalunya, Universidad de Murcia, Universidad de Castilla La Mancha, Universidad Politécnica de Valencia, … por favor, si en tu escuela o universidad también lo usáis, por favor, decírmelo en los comentarios. Desde aquí quiero agradeceros vuestra […]

de Máster en Máster

Alex

De vuelta del período navideño (ya os contaré lo bien que me lo pasé con Iberia y sus p-t-s pilotos) hay que volver a trabajo, y nada mejor que comenzar el nuevo año con dos clases magistrales. El próximo viernes 16 de enero estoy invitado a dar una lección sobre planificación de rutas de reparto en el Máster en Ingeniería Avanzada de Producción, Logística y de la Cadena de Suministro que se imparte en esta Universidad Politécnica de Valencia. Las diapositivas de esta lección se encuentran en la web. Además de la clase, se hará una demostración ‘en vivo’ del […]