Benchmarks¶
This page lists benchmark results obtained by recent versions of the PyVRP package and reference VRP solvers. See the benchmarking instructions for how these benchmarks are run.
PyVRP¶
The table below contains the benchmark results obtained by each new significant version of PyVRP.
The reported values represent the percentage gap to the best-known solutions at the time of the benchmark, averaged over ten seeds.
These best-known solutions are tracked in the PyVRP/Instances repository - see the benchmarking instructions for details.
The configuration files used for benchmarking are configs/cvrp.toml (for CVRP) and configs/vrptw.toml (for VRPTW and PC-VRPTW).
Date |
Version |
CVRP |
VRPTW |
PC-VRPTW |
|---|---|---|---|---|
1 August 2023 |
0.22% |
0.40% |
0.23% |
|
9 July 2023 |
0.18% |
0.43% |
0.23% |
|
20 May 2023 |
0.25% |
0.43% |
0.21% |
|
13 May 2023 |
0.25% |
0.43% |
||
28 February 2023 |
0.22% |
0.45% |
Reference VRP solvers¶
The table below contains the benchmark results obtained by reference VRP solvers. The reported values represent the average gaps to the best-known solutions over ten seeds.
Date |
Name |
CVRP |
VRPTW |
PC-VRPTW |
|---|---|---|---|---|
28 February 2023 |
0.11% |
|||
28 February 2023 |
0.32% |