nova blog

Prof. Dr. Alex Rodríguez Villalobos

Ciclos y caminos hamiltonianos

Alex

Hoy he dedicado todo el día a buscar ciencia, estudiar y programar un nuevo modelo MILP. En este caso para el problema DMP – Delivery Man Problem: Ciclo Hamiltoniano con inicio y fin en un punto seleccionado El resultado es el mismo que el TSP, aunque no el modelo MILP (variables de decisión y restricciones diferentes). He programado el ciclo hamiltoniano, ya que quiero programar una variante de este: se trata de encontrar la ruta desde el nodo origen A hasta el nodo destino B pasando por el resto de nodos y sin volver a A después de B. (le […]

El caso de la panificadora

Alex

Para mostrar la utilidad del proyecto Rutas, he documentado un pequeño caso de ejemplo sobre un problema sencillo de transporte TSP. Se trata del caso de la panificadora Corbi. El caso está documentado paso a paso y cuidadosamente ilustrado. Espero que sea de utilidad a todos. A continuación tenéis una imagen que muestra la solución óptima del problema del caso.

X CIO (Valencia’2006) – valoración personal

Alex

La semana pasada estuve en el X CIO (Valencia). Allí tuve la oportunidad de exponer los  trabajos: – La importancia de la parametrización del módulo de gestión de almacén. Proyecto de un constructor visual de almacenes. Alejandro Rodríguez, Antonio Vicente Santos – VRP-XML: lenguaje de marcas extensible para los problemas de rutas de vehículos. Alejandro Rodríguez – Grafos: herramienta informática para el aprendizaje y resolución de problemas reales de teoría de grafos. Alejandro Rodríguez Dichos artículos os los podéis descargar en formato .pdf desde mi web personal. El resto los podreis encontrar en las actas y el CD del Congreso. […]

lp_solve 5.5.0.8

Alex

Según leo en el grupo de lp_solve, ya está disponible la nueva versión de este magnífico solver con licencia LGPL. Puedes descargar el paquete lpsolve desde  https://sourceforge.net/projects/lpsolve/ y https://sourceforge.net/project/showfiles.php?group_id=145213&package_id=159735 Yo ya he actualizado mi código fuente, lo he probado y va de maravilla (como siempre).