nova blog

Prof. Dr. Alex Rodríguez Villalobos

experimentos

Instances for vehicle routing problems (TSP, CVRP)

Alex

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

MatrixReloaded

Todo lo que empieza tiene un final

Alex

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