Capacitated Vehicle Routing Problem
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
69.12Average Optimality Gap
10
Mar 13, 2026
4.7Gap (%)
10
May 26, 2026
0Gap
10
Feb 26, 2026
0Gap (%)
10
Feb 26, 2026
0Gap
10
Feb 26, 2026
0Gap
10
Feb 26, 2026
1.26Optimality Gap
10
Feb 26, 2026
15.543Objective Value
9
Jun 11, 2026
10.452Objective Value
9
May 27, 2026
8.79Objective Value
9
May 27, 2026
11.387Objective Value
9
May 27, 2026
8.214Objective Value
9
May 27, 2026
8.79Optimality Gap (Leuven1, N=3000)
9
May 26, 2026
7.863Optimality Gap
9
May 26, 2026
8.86Objective Value
9
May 15, 2026
0Missed Deliveries Rate
8
Jul 1, 2026
10.46Mean Tour Cost
8
Jul 1, 2026
0Average Optimality Gap
8
Jun 18, 2026
12.19Optimality Gap Before
8
Jun 4, 2026
0.163Time (s)
7
Jul 1, 2026
0.084Total Time (s)
7
Jul 1, 2026
0.085Solution Time (s)
7
Jul 1, 2026
0Missed Deliveries
7
Jul 1, 2026
0.172Time (s)
7
Jul 1, 2026
AGS Overlapping 6-instance concatenated (Flanders2, Flanders1, Brussels2, Brussels1, Ghent2, Ghent1)
0Missed Deliveries (%)
7
Jul 1, 2026