Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Capacitated Vehicle Routing Problem on CVRP N=1000 Generalization (128 instances)
Loading...
-1.1
Optimality Gap
HGS
-7.1868
33.8991
74.985
116.0709
Jan 9, 2023
Optimality Gap
Time (h)
Updated 4d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Time (h)
HGS
2023.01
-1.1
2.8
LKH
2023.01
0
2.8
BQ-transformer bs16
decoding=beam search,...
2023.01
2.55
38
BQ-transformer G
decoding=greedy, backb...
2023.01
5.88
2
BQ-perceiver G
decoding=greedy, backb...
2023.01
10.21
24
OR-Tools
2023.01
13.56
43
MDAM bs50
beam size=50
2023.01
28.01
1.4
AM bs1024
beam size=1024
2023.01
86.41
31
Sym-NCO s100
samples=100
2023.01
119.6
9
POMO augx8
augmentation=x8
2023.01
141.06
10
SGBS (4,4)
search parameters=(4,4)
2023.01
151.07
2.9
Feedback
Search any
task
Search any
task