Benchmarks

This page lists benchmark results obtained by recent versions of the PyVRP package. See the benchmarking instructions for how these benchmarks are run.

v0.1.0 (1 March 2023)

This benchmark concerns commit e1b1ac7, the version used to obtain the results of the initial submission. The gaps below are computed against best-known solutions obtained from CVRPLIB on 28 February 2023. The parameter values were changed somewhat from those in that commit; see the submitted paper for details.

CVRP

Average gaps over ten seeds on the X-instances:

                 PyVRP  HGS-CVRP

       Mean gap  0.22%     0.11%
Gap of the mean  0.30%     0.16%

VRPTW

Average gaps over ten seeds on the Gehring and Homberger instances with 1000 customers:

                 PyVRP  HGS-DIMACS

       Mean gap  0.45%       0.32%
Gap of the mean  0.54%       0.37%