The best known solutions for most of these benchmarks can be found here.
Breedam
Click here to see the structure of Breedam files.
Cordeau
The structure of these files is described here.
- Instances: 56 files
- Optimal solutions: 56 files
Solomon
The structure of these files is described here.
Homberger
The orginal 56 Vehicle Routing Problems with Time Windows (VRPTW) instances designed by Prof. Marius M. Solomon in 1983 contain 100 customers. Here, a large set of new instances with 200, 400, 600, 800 and 1000 customers is presented. Description of the extended SOLOMON’s instances is specified here.
These instances are divided into three categories : C-type (clustered customers), R-type (uniformly distributed customers) and RC-type (a mix of R and C types); and we have instances of 200, 400, 600, 800 and 1000 customers for each category.
Customers | Type C1 | Type C2 | Type R1 | Type R2 | Type RC1 | Type RC2 |
---|---|---|---|---|---|---|
200 | S-C1-200 | S-C2-200 | S-R1-200 | S-R2-200 | S-RC1-200 | S-RC2-200 |
400 | S-C1-400 | S-C2-400 | S-R1-400 | S-R2-400 | S-RC1-400 | S-RC2-400 |
600 | S-C1-600 | S-C2-600 | S-R1-600 | S-R2-600 | S-RC1-600 | S-RC2-600 |
800 | S-C1-800 | S-C2-800 | S-R1-800 | S-R2-800 | S-RC1-800 | S-RC2-800 |
1000 | S-C1-1000 | S-C2-1000 | S-R1-1000 | S-R2-1000 | S-RC1-1000 | S-RC2-1000 |
Get all the instances in one file.
Russell
The set of instances of Russell is composed of two real-world instances, and it was originally proposed in [Russell 1995].
The best-known solutions for this benchmark are published in [Mester & Bräysy 2005].