CVRPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
CVRPLib Set X
0.8Average Optimality Gap
114
CVRPLib
1.19Optimality Gap
66
CVRPLib (test)
1.845Average Gap
45
CVRPLIB Set-XXL (test)
8.79Gap (Leuven1, N=3000)
15
CVRPLIB Set-X (200 < N <= 500)
3.92Relative Gap (%)
13
CVRPLIB Set-X (N <= 200)
4.41Gap (%)
13
CVRPLib Overall
0BC
13
CVRPLib N ∈ [800, 1000]
129,457Objective Value
13
CVRPLib N ∈ [600, 800)
86,919Objective Value
13
CVRPLib N ∈ [400, 600)
83,322Total Cost
13
CVRPLib (N ∈ [200, 400))
47,678Total Cost
13
CVRPLib
25,739Objective Value
13
CVRPLib Set-XXL (1000, 10000)
8.12Optimality Gap (%)
13
CVRPLib Set-AGS Set-XXL
11.5Gap (%) Leuven1 (N=3000)
12
CVRPLib XXL
7.81Optimality Gap (3K ≤ N ≤ 7K)
10
CVRPLib Set-X 2017
4.556Optimality Gap
10
CVRPLib Set-X (500, 1000)
4.7Gap (%)
10
CVRPLIB Generalization (100<=n<=200)
1.26Optimality Gap
10
CVRPLIB Set-X and Set-XXL (ALL)
34Solved Instances Count
9
CVRPLIB Set-X and Set-XXL (500 < n ≤ 1K)
7.86Optimality Gap
9
CVRPLIB Set-XXL N ∈ [3000, 7000] 33
8.79Optimality Gap (Leuven1, N=3000)
9
CVRPLIB Set-X 32 (N ∈ [500, 1000])
7.863Optimality Gap
9
CVRPLib X Set moderate-scale
0Average Optimality Gap
8
CVRPLIB Set-X >500
12.19Optimality Gap Before
8
CVRPLIB Set-X and Set-XXL (1K < n ≤ 5K)
12.53Solution Gap
8