Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Capacitated Vehicle Routing Problem on CVRPLib XXL
Loading...
7.81
Optimality Gap (3K ≤ N ≤ 7K)
L2R
-5.1272
82.1989
169.525
256.8511
Mar 5, 2025
Optimality Gap (3K ≤ N ≤ 7K)
Optimality Gap (7K < N ≤ 30K)
Optimality Gap (All)
Solved Ratio
Updated 1d ago
Evaluation Results
Method
Method
Links
Optimality Gap (3K ≤ N ≤ 7K)
Optimality Gap (7K < N ≤ 30K)
Optimality Gap (All)
Solved Ratio
L2R
Search Strategy=PRC1000
2025.03
7.81
8.37
8.14
100
L2R
Search Strategy=greedy
2025.03
12.05
11.22
11.55
100
LEHD
Search Strategy=RRC1000
2025.03
14.06
21.52
-
60
ELG
Augmentation=x8
2025.03
16.82
-
-
20
GLOP
2025.03
17.07
21.32
19.62
100
BQ
Batch Size=16
2025.03
20.2
-
-
40
TAM-LKH3*
2025.03
20.44
-
-
-
INViT-3V
Search Strategy=greedy
2025.03
20.74
26.64
24.28
100
LEHD
Search Strategy=greedy
2025.03
22.22
32.8
-
60
POMO
Augmentation=x8
2025.03
331.24
-
-
20
Feedback
Search any
task
Search any
task