nova blog

Prof. Dr. Alex Rodríguez Villalobos

Instances for vehicle routing problems (TSP, CVRP)

Instances used in the Ph.D. thesis of Alejandro Rodríguez Villalobos, named «Study of the effect of asymmetry in vehicle routing problems», can be downloaded here: case TSP (606 MB) 450 location files, for different number of nodes on several territories. 2250 distance matrix files (orthodromic, real asymmetric and others). » explanation of the TSP files format here. case CVRP (712 MB) 1350 location files, for different number of nodes on several territories and depot locations. 2700 distance matrix files (orthodromic and real asymmetric). 900 demand and max.capacity files. » explanation of the CVRP files format here. Note: The files were tested 100% ok in […]

borrador Tesis Doctoral

Borrador de Tesis Doctoral impreso

Después de 21 meses de trabajo y 600 páginas después, esta semana he podido imprimir el primer borrador de mi Tesis Doctoral: Estudio del efecto de la asimetría en problemas de rutas de vehículos. La verdad es que ha sido un momento emocionante que en ocasiones he pensado que nunca llegaría. Todavía no he terminado el trabajo, pues ahora comienza la operación: «boli rojo», esto es, revisión, revisión, revisión y corrección. Aunque la Tesis ya ha sufrido numerosas revisiones durante su desarrollo, pero ahora hay que darle los últimos retoques para que quede simplemente perfecta! Mientras, sigo preparando un par […]

Proyecto de tesis doctoral: Estudio del efecto de la asimetría en problemas de rutas de vehículos

Me alegra compartir con vosotros que ya tengo el proyecto de Tesis Doctoral aprobado. Sí, a estas alturas, jejeje… cuando ya casi está toda acabada… Otra vez he tenido que volver a cambiar de programa de doctorado (y ya van 3), y comenzar con todos los trámites administrativos nuevamente… y menudo lío, que si papeles, que si problemas informáticos, etc. Finalmente, el pasado 28 de abril se aprobó el título de mi Tesis Doctoral dentro del programa de doctorado: Estadística y Optimización de la UPV: «Estudio del efecto de la asimetría en problemas de rutas de vehículos», cuya clasificación UNESCO es: […]

MatrixReloaded

Todo lo que empieza tiene un final

Últimamente no he escrito nada en este blog. La razón es que como dicen en mi tierra «les indies m’han ocupat!». En realidad he estado muy ocupado supervisando los experimentos finales de mi Tesis, de lo cual ya os estuve hablando en un friki-post pasado. Durante este último mes he tenido 30 blades calculando día y noche 21.600 experimentos CVRP (124.200 problemas diferentes incluyendo las réplicas de los algoritmos y la post-optimización). Todavía no he sumado el tiempo completo de computación, pero estimo que será equivalente a 2’5 años de cálculo en un ordenador equivalente…. pero como dice la expresión: […]

No debí tomar la pastilla roja

Cuando uno hace una Tesis como la mía (ya lo entenderéis cuando la acabe)… cabe el riesgo de volverse más idiota de lo que uno era inicialmente. Para evitar en lo posible, dicho resultado… desarrollé la estrategia de tomarme a cachondeo algunas pequeñas cuestiones. Llamarme friki o geek, pero el caso es que a los dos software que he desarrollado en las dos fases de la Tesis (para la generación de instancias y resolución de experimentos), decidí llamarles «Matrix Revolutions» y «Matrix Reloaded» respectivamente. Hoy ha sido un gran día para mí, después de más de un año de investigación, […]