Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

CVRPLib

Benchmarks

Task NameDataset NameSOTA ResultTrend
Capacitated Vehicle Routing ProblemCVRPLib Set X
Average Optimality Gap0.8
114
Capacitated Vehicle Routing ProblemCVRPLIB Set-XXL (test)
Gap (Leuven1, N=3000)8.79
15
Capacitated Vehicle Routing ProblemCVRPLib Overall
BC0
13
Capacitated Vehicle Routing ProblemCVRPLib N ∈ [800, 1000]
Objective Value129,457
13
Capacitated Vehicle Routing ProblemCVRPLib N ∈ [600, 800)
Objective Value86,919
13
Capacitated Vehicle Routing ProblemCVRPLib N ∈ [400, 600)
Total Cost83,322
13
Capacitated Vehicle Routing ProblemCVRPLib (N ∈ [200, 400))
Total Cost47,678
13
Capacitated Vehicle Routing ProblemCVRPLib
Objective Value25,739
13
Capacitated Vehicle Routing ProblemCVRPLib Set-XXL (1000, 10000)
Optimality Gap (%)8.12
13
Vehicle Routing Problem solvingCVRPLib Set-AGS Set-XXL
Gap (%) Leuven1 (N=3000)11.5
12
Capacitated Vehicle Routing ProblemCVRPLib XXL
Optimality Gap (3K ≤ N ≤ 7K)7.81
10
Capacitated Vehicle Routing ProblemCVRPLib Set-X 2017
Optimality Gap4.556
10
Capacitated Vehicle Routing ProblemCVRPLib Set-X (500, 1000)
Gap (%)4.7
10
Capacitated Vehicle Routing ProblemCVRPLIB Generalization (100<=n<=200)
Optimality Gap1.26
10
Vehicle Routing ProblemCVRPLIB Set-X and Set-XXL (ALL)
Solved Instances Count34
9
Vehicle Routing ProblemCVRPLIB Set-X and Set-XXL (500 < n ≤ 1K)
Optimality Gap7.86
9
Capacitated Vehicle Routing ProblemCVRPLIB Set-XXL N ∈ [3000, 7000] 33
Optimality Gap (Leuven1, N=3000)8.79
9
Capacitated Vehicle Routing ProblemCVRPLIB Set-X 32 (N ∈ [500, 1000])
Optimality Gap7.863
9
Capacitated Vehicle Routing ProblemCVRPLib (test)
Average Gap4.26
9
Vehicle Routing ProblemCVRPLIB Set-X and Set-XXL (1K < n ≤ 5K)
Solution Gap12.53
8
Capacitated Vehicle Routing ProblemCVRPLib Set P
Average Optimality Gap6.061
7
Capacitated Vehicle Routing ProblemCVRPLib Set M
Average Optimality Gap (%)4.861
7
Capacitated Vehicle Routing ProblemCVRPLib Set F
Average Optimality Gap7.391
7
Capacitated Vehicle Routing ProblemCVRPLib Set E
Average Optimality Gap4.791
7
Capacitated Vehicle Routing ProblemCVRPLib Set B
Average Optimality Gap4.747
7
Showing 25 of 58 rows