nova blog

Prof. Dr. Alex Rodríguez Villalobos

grafos

Ministerio de Educaçao - Brasil - Banco Internacional de Objetos Educacionais

Grafos en Brasil

Alex

Hoy he recibido una de esas noticias que te hacen pensar «que realmente sí que ha valido la pena». Resulta que el gobierno brasileño, a través de su Ministerio de Educación está desarrollando un Proyecto titulado «banco internacional de objetos educativos«. Una de las partes de este proyecto consiste en un portal para profesores, donde se encuentran sugerencias de actividades docentes y todo un conjunto de material didáctico completamente gratuito. El laboratorio de investigación multimedia de la UFC (Universidad Federal de Ceará), en colaboración con el Centro Federal de Educación Tecnológica (CEFET) son parte de este proyecto, y se encargan […]

Alejandro Rodríguez presentación RoutingMaps

Rutas y grafos en la UCLM

Alex

Ayer miércoles y tal y como anuncié, tuve el placer de volver a participar en la IV edición del curso Especialista en modelos y optimización en redes. Hoy en la web de la UCLM se ha ha publicado la noticia de la sesión. Presentada la herramienta informática ‘Routing Maps’, capaz de resolver problemas de flotas de vehículos capacitados. El curso de Posgrado Modelos y Optimización Matemática en Redes de la Universidad de Castilla-La Mancha (UCLM) ha contado, en la sesión dedicada al Software y Aplicación Práctica, con la participación del profesor de la Universidad Politécnica de Valencia, Alejandro Rodríguez Villalobos, […]

Grafos: actualización de la librería lp_solve 5.5.0.14

Alex

Acabo de realizar una compilación menor de Grafos. En esta compilación se ha actualizado la librería lp_solve 5.5.0.14 que mejora el rendimiento en la resolución de modelos MILP. Se recomienda desinstalar e instalar la nueva versión. En caso de problemas puedes consultar o dejar un comentario en este blog. Aprovecho para recordaros que la próxima semana tengo una cita (como cada año) en el curso EMOR – Especialista en Modelos y Optimización en Redes. Podéis saber más sobre esta edición y las anteriores en este artículo.

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