nova blog

Prof. Dr. Alex Rodríguez Villalobos

blog

Libro recomendado sobre VRP

Alex

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

Alex

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

Alex

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)

cdlibre

Alex

Desde el lunes 17 de enero están disponibles en www.cdlibre.org nuevos CDs con recopilaciones de software libre / gratuito para Windows. La principal novedad de este mes es que hay disponible un CD exclusivo de juegos. Los cinco CDs y el DVD disponibles este mes contienen en total 311 programas para Windows. Entre ellos, 55 programas han publicado nuevas versiones a lo largo de las últimas 4 semanas (por ejemplo, programas tan conocidos como OpenOffice, Gaim, Java Runtime, MySQL o Mozilla). También he añadido 43 nuevos programas (muchos juegos -por ejemplo, Crack Attack, Indiepath Asteroids o FreeCiv-, el programa de […]

La UPC y el software libre

Alex

La Universitat Politècnica de Catalunya ha lanzado recientemente LaFarga, un sistema de soporte a iniciativas relacionadas con el software libre. Aunque está todavia en sus inicios, parece una buena propuesta orientada a la creación y/o modificación de software, documentación, traducción, creación de material multimedia, etc. Tanto por el nombre como por la idea me recuerda bastante a Sourceforge. Proponen utilizar una licencia libre llamada UPCFree o bien GNU GPL versión 2 o posterior. Un aspecto interesante es la publicación de Proyectos de Final de Carrera con esa licencia.