Instances available described by different authors for CVRP (structure of files).
The best known solutions for most of these benchmarks can be found here.
Augerat et al.
Three different sets; all of them for CVRP (files format).
- Set A:
- Set B:
- Set P:
- Instances: 24 files
Click here to see the structure of Breedam files.
- Vehicles with capacity equal to 50 (G2, 60 files)
- Vehicles with capacity equal to 100 (G1, 60 files)
- Vehicles with capacity equal to 200 (G3, 60 files)
Christofides and Eilon
There are 15 different instances for CVRP problem with number of customers between 13 and 101 and different number of vehicles (files format).
Just three instances, with 45 customers and 4 vehicles, 72 customers and 4 vehicles, and 135 customers to serve with 7 vehicles (files format).
Christofides, Mingozzi and Toth
This set of data files (structure here) are the 14 test problems from Chapter 11 of N.Christofides, A.Mingozzi, P.Toth and C.Sandi (eds) “Combinatorial optimization”, John Wiley, Chichester 1979.
- Instances: 14 files
Rinaldi and Yarrow
This is an unique instance with 48 customers and vehicles with capacity of 15.
Golden, Wasil, Kelly and Chao
This benchmark is composed of 20 large-scale instances for the VRP (files format), using from 200 customers to 480. Some instances have restrictions on the maximum length of every route. The best solutions for these instances can be found in Prins’ paper (thanks to Prins for providing these instances).
Converted TSPLIB Problems
Some instances translated from TSPLIB (files format).