nova blog

Prof. Dr. Alex Rodríguez Villalobos

instancias

Instancias para problemas de rutas de vehículos (TSP, CVRP)

Alex

Instancias utilizadas en la Tesis doctoral de Alejandro Rodríguez Villalobos, titulada «Estudio del efecto de la asimetría en los problemas de rutas de vehículos», se pueden descargar desde: caso TSP (606 MB) 450 ficheros de localización, para diferente número de nodos en distintos territorios. 2250 ficheros de matrices de distancias (ortodrómica, real asimétrica y otras). » explicación del formato de los ficheros TSP aquí. caso CVRP (712 MB) 1350 ficheros de localización, para diferente número de nodos en distintos territorios y localización de los depósitos. 2700 ficheros de matrices de distancias (ortodrómica y real asimétrica). 900 ficheros de demanda y […]

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