Capacitated Vehicle Routing Problem
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
129,457Objective Value
13
May 6, 2026
86,919Objective Value
13
May 6, 2026
83,322Total Cost
13
May 6, 2026
47,678Total Cost
13
May 6, 2026
25,739Objective Value
13
May 6, 2026
8.12Optimality Gap (%)
13
Feb 26, 2026
10.38Cost
13
Feb 26, 2026
22Objective Value
12
Feb 26, 2026
0Optimality Gap (Before)
11
Jun 4, 2026
0Optimality Gap (Before)
11
Jun 4, 2026
0Optimality Gap (Before)
11
Jun 4, 2026
0Optimality Gap (Before)
11
Jun 4, 2026
0.29Regret
11
May 19, 2026
0Optimality Gap (Before)
11
Jun 4, 2026
233.86Cost
11
Feb 26, 2026
119.55Cost
11
Feb 26, 2026
61.7Total Cost
11
Feb 26, 2026
-1.1Optimality Gap
11
Feb 26, 2026
-1.25Optimality Gap
11
Feb 26, 2026
-1.02Optimality Gap
11
Feb 26, 2026
19.22Objective Value
10
Jun 11, 2026
227.2Objective Value
10
Jun 2, 2026
7.81Optimality Gap (3K ≤ N ≤ 7K)
10
Jun 2, 2026
4.556Optimality Gap
10
May 1, 2026
333.68Average primal integral
10
Mar 13, 2026