nova blog

Prof. Dr. Alex Rodríguez Villalobos

programación

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

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

Hola switchers!

Hola switchers!

Alex

Hoy empiezo un largo proceso de experimentación y aprendizaje con Mono 2.0 en OSX. Y como es de rigor, he empezado compilando y ejecutando la típica aplicación ‘Hello world’ que en este caso he llamado ‘Hola Switchers’. Esta micro aplicación, gracias a Mono, es compatible con Windows, GNU/Linux y Mac OSX. Tal vez algún día pueda compilar todos mis proyectos actuales en estas tres plataformas… tiempo al tiempo. Ahí va el pantallazo.

Video charla sobre Mono

Alex

Resulta que recientemente Miguel de Icaza (Gnome, Mono) fue invitado por Microsoft a dar una charla en el PDC2008 (professional developers conference). En dicha charla, cuyo vídeo os recomiendo ver, Miguel nos desvela el estado actual del proyecto Mono, y sus últimas y prometedoras novedadades: programación de video juegos, programación de dispositivos (IPhone incluído), compilador en la línea de comandos, optimizador del código máquina SIMD, entre otras cosas. Si queréis estar al día de esta plataformad de desarrollo multiplataforma, no os perdáis este vídeo. Miguel también ha dejado a disposición su presentación: player, pdf, pptx