Capacitated Vehicle Routing Problem on CVRP N=1000 Generalization (128 instances)
-1.1Optimality GapHGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2023.01 | -1.1 | 2.8 | |
| LKH2023.01 | 0 | 2.8 | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 2.55 | 38 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 5.88 | 2 | |
| BQ-perceiver Gdecoding=greedy, backbone=Perceiver2023.01 | 10.21 | 24 | |
| OR-Tools2023.01 | 13.56 | 43 | |
| MDAM bs50beam size=502023.01 | 28.01 | 1.4 | |
| AM bs1024beam size=10242023.01 | 86.41 | 31 | |
| Sym-NCO s100samples=1002023.01 | 119.6 | 9 | |
| POMO augx8augmentation=x82023.01 | 141.06 | 10 | |
| SGBS (4,4)search parameters=(4,4)2023.01 | 151.07 | 2.9 |