Solomon's VRPTW Instances: 25 Customers
Best known solutions (number of vehicles and total distance) for Solomon's 25-customer instances for the VRP with Time Windows (see the file format description).
| Instance | Vehicles | Distance |
|---|---|---|
| C101 | 3 | 191.3 |
| C102 | 3 | 190.3 |
| C103 | 3 | 190.3 |
| C104 | 3 | 186.9 |
| C105 | 3 | 191.3 |
| C106 | 3 | 191.3 |
| C107 | 3 | 191.3 |
| C108 | 3 | 191.3 |
| C109 | 3 | 191.3 |
| R101 | 8 | 617.1 |
| R102 | 7 | 547.1 |
| R103 | 5 | 454.6 |
| R104 | 4 | 416.9 |
| R105 | 6 | 530.5 |
| R106 | 5 | 465.4 |
| R107 | 4 | 424.3 |
| R108 | 4 | 397.3 |
| R109 | 5 | 441.3 |
| R110 | 4 | 444.1 |
| R111 | 4 | 428.8 |
| R112 | 4 | 393.0 |
| RC101 | 4 | 461.1 |
| RC102 | 3 | 351.8 |
| RC103 | 3 | 332.8 |
| RC104 | 3 | 306.6 |
| RC105 | 4 | 411.3 |
| RC106 | 3 | 345.5 |
| RC107 | 3 | 298.3 |
| RC108 | 3 | 294.5 |
| C201 | 2 | 214.7 |
| C202 | 2 | 214.7 |
| C203 | 2 | 214.7 |
| C204 | 1 | 213.1 |
| C205 | 2 | 214.7 |
| C206 | 2 | 214.7 |
| C207 | 2 | 214.5 |
| C208 | 2 | 214.5 |
| R201 | 4 | 463.3 |
| R202 | 4 | 410.5 |
| R203 | 3 | 391.4 |
| R204 | 2 | 355.0 |
| R205 | 3 | 393.0 |
| R206 | 3 | 374.4 |
| R207 | 3 | 361.6 |
| R208 | 1 | 328.2 |
| R209 | 2 | 370.7 |
| R210 | 3 | 404.6 |
| R211 | 2 | 350.9 |
| RC201 | 3 | 360.2 |
| RC202 | 3 | 338.0 |
| RC203 | 3 | 326.9 |
| RC204 | 3 | 299.7 |
| RC205 | 3 | 338.0 |
| RC206 | 3 | 324.0 |
| RC207 | 3 | 298.3 |
| RC208 | 2 | 269.1 |