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:
Instances TSP
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)Instance CVRP
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 their extraction with several software. You can to extract the files with: 7-Zip (Windows), IZArc (Windows), Unarchiver (Mac OS X) or other software compatible with 7z compress format. For more information, please contact.

Related papers and publications:

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, Kostanca, Ruiz, 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]