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

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:
Instances TSP
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)Instance CVRP
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 capacidad máxima.

» explicación del formato de los ficheros CVRP aquí.

Nota: Los ficheros han sido testeados 100% ok en su extracción con diferente software. Puede extraer los ficheros mediante: 7-Zip (Windows), IZArc (Windows), Unarchiver (Mac OS X) o cualquier otro software compatible con el formato de compresión 7z . Para más información, por favor contacte.

Artículos relacionados y publicaciones:

Rodríguez, Alejandro & Ruiz, Rubén (2010). Estudio de la relación entre la asimetría de las redes de transporte por carretera, el territorio y la localización. En  de  Basurto  Uraga, Pablo  Díaz,  Carrasco, Ernesto  Cilleruelo,  Laburu, Carlos  Ochoa,  de  Arbulo  López, Patxi  Ruiz,  Bilbao, Enara  Zarrabeitia,  Meaza, Izaskun  Alvarez et al (editores), 4th   International   Conference   on   Industrial   Engineering   and   Industrial  Management.  XIV  Congreso  Ingeniería  de  Organización, páginas 1100-1109. Alameda  Urquijo  s/n, 48013  Bilbao   : Departamento  de  Organización  de  Empresas, Universidad  . [Más] [Versión digital]

Katragjini, KostancaRuiz, Rubén & Rodríguez, Alejandro (2010). Using real world distances in logistics management. En de Basurto Uraga, Pablo Díaz, Carrasco, Ernesto Cilleruelo, Laburu, Carlos Ochoa, de Arbulo López, Patxi Ruiz, Bilbao, Enara Zarrabeitia, Meaza, Izaskun Alvarez et al (editores), 4th International Conference on Industrial Engineering and Industrial Management. XIV Congreso Ingeniería de Organización, páginas 1166-1176. Alameda Urquijo s/n, 48013 Bilbao : Departamento de Organización de Empresas, Universidad. [Más] [Versión digital]