Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Capacitated Vehicle Routing Problem on CVRP N=500 Generalization (128 instances)
Loading...
-1.25
Optimality Gap
HGS
-2.1228
3.7686
9.66
15.5514
Jan 9, 2023
Optimality Gap
Execution Time (h)
Updated 4d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Execution Time (h)
HGS
2023.01
-1.25
1.3
LKH
2023.01
0
1.3
BQ-transformer bs16
decoding=beam search,...
2023.01
1.04
15
BQ-transformer G
decoding=greedy, backb...
2023.01
3.64
55
BQ-perceiver G
decoding=greedy, backb...
2023.01
6.39
8
MDAM bs50
beam size=50
2023.01
9.99
14
OR-Tools
2023.01
11.4
18
SGBS (4,4)
search parameters=(4,4)
2023.01
14.98
20
AM bs1024
beam size=1024
2023.01
16.96
8
Sym-NCO s100
samples=100
2023.01
18.64
13
POMO augx8
augmentation=x8
2023.01
20.57
1
Feedback
Search any
task
Search any
task