nova blog

Prof. Dr. Alex Rodríguez Villalobos

I Solver Workshop

El pasado 14 de julio, tuve la oportunidad de organizar un pequeño taller en la UPV, al que dedicí llamar 'Solver Workshop'. Cual fue mi sorpresa al ver que tuvo mucho éxito entre mis compañeros profesores, alumnos de doctorado, y de últimos cursos. A pesar de no contar con ningún medio ni publicidad, el taller fue acogido con mucha expectación y al parecer todo el mucho quedó bastante satisfecho. Espero que esta iniciativa tenga continuidad y próximamente podamos organizar algo similar para el disfrute de todos los interesados. De momento os invito a ver el pequeño material recopilado en la […]

El mundo es un pañuelo

Nunca mejor dicho el mundo es un pañuelo. O mejor deberíamos decir 'el mundo es Google'. Y es que los chicos de Google no paran de sorprenderme con sus nuevos y continuos desarrollos. Lo último ha sido la posibilidad de usar la API de GoogleMaps para utilizarla en tu propio sitio web. Aunque tiene 'una limitación' de 50 mil consultas, os animo todos a experimentar con nuevos usos de este servicio web. Yo ya estoy pensando en la posilibilidad de ilustrar mejor las rutas por la naturaleza, o utilizarlo también en clases de Logística para explicar modelos de transporte (VRP). […]

Libro recomendado sobre VRP

Me acaba de llegar un libro que he comprado a través de Amazon.com, por cierto antes de la fecha prevista. Es una buena referencia para conocer más sobre el problema de rutas de vehículos . Particularmente me interesa mucho el tema y ya estoy programando algunos de los algoritmos de resolución de algunas variantes de este tipo de problemas. En esta web y en la de Grafos iré contando las novedades al respecto de estos desarrollos. Sigue leyendo para ver la descripción completa del libro (en inglés). The Vehicle Routing Problem (Siam Monographs on Discrete Mathematics and Applications) by Paolo […]

VRP en Grafos

Estos días estoy leyendo mucho sobre los problemas: VRP (Vehicle Routing Problem). Mi intención es programar algunos algoritmos y métodos de resolución para este tipo de problemas. Comenzaré por los más sencillos de implementar, y con el tiempo, espero poder solucionar problemas de transporte multivehículo capacitados, con ventanas horarias de entrega y recogida, y espero que hasta con funcionalidades GIS – Geographic Information System (SIG – Sistemas de Información Geográfica). Este es un reto personal que espero alcanzar algún día. Toda ayuda será bienvenida.Los problemas tipo VRP están muy relacoinados con los problemas de Picking (preparación de peditos y rutas […]

Grafos 1.2.3

Esta versión cuenta con nuevas funciones y mejoras de velocidad (>10veces más rápido) con el nuevo Solver lp_solve 5.5. Posibilidades deconfigurar el solver y su proceso de optimización. Ventana de log parael seguimiento/pausa del proceso de optimización. Personalización deldibujo de resultados (caminos, árboles, flujos y rutas). Nuevo menú deAnálisis: (caminos, árboles, flujos y rutas). Nuevos menús deOpciones/Formato, y Editar Nodos y Arcos.También se incluyen losanálisis de rutas: Problema de los m-Viajantes de Comercio (distancia total mínima), Problema de los m-Rutas (distancia total mínima)