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 average gaps to the best-known solutions over ten seeds. 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 |
|---|---|---|---|---|
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% |