Capacitated Vehicle Routing Problem
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
0.8Average Optimality Gap
114
May 20, 2026
14.93Objective Value
95
Jun 19, 2026
1.19Optimality Gap
66
Jun 30, 2026
13.507Objective Value
56
Feb 26, 2026
15.56Objective Value
56
Jun 30, 2026
6.08Objective Value
48
Jul 1, 2026
1.845Average Gap
45
Jun 11, 2026
19.63Objective Value
43
Jun 11, 2026
0Optimality Gap (%)
40
Jul 1, 2026
17.374Objective Value
40
Jun 11, 2026
4.606Objective Value
38
May 21, 2026
15.563Objective Value
29
May 26, 2026
19.05Objective Value
29
Jun 30, 2026
10.37Objective Value
29
May 21, 2026
10.287Objective Value
26
Jun 11, 2026
36.54Objective Value
25
May 26, 2026
-0.51Optimality Gap
22
Feb 26, 2026
8.966Objective Value
21
Feb 26, 2026
100Feasibility
21
Feb 26, 2026
0Optimality Gap
21
Feb 26, 2026
0.5Computation Time
20
Jun 4, 2026
12.297Objective Value
18
May 27, 2026
5.377Objective Value
18
May 27, 2026
3.15Optimality Gap (%)
18
Mar 17, 2026
1.07Optimality Gap (%)
18
Mar 17, 2026