Capacitated Vehicle Routing Problem on CVRP N=500 Generalization (128 instances)
-1.25Optimality GapHGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2023.01 | -1.25 | 1.3 | |
| LKH2023.01 | 0 | 1.3 | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 1.04 | 15 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 3.64 | 55 | |
| BQ-perceiver Gdecoding=greedy, backbone=Perceiver2023.01 | 6.39 | 8 | |
| MDAM bs50beam size=502023.01 | 9.99 | 14 | |
| OR-Tools2023.01 | 11.4 | 18 | |
| SGBS (4,4)search parameters=(4,4)2023.01 | 14.98 | 20 | |
| AM bs1024beam size=10242023.01 | 16.96 | 8 | |
| Sym-NCO s100samples=1002023.01 | 18.64 | 13 | |
| POMO augx8augmentation=x82023.01 | 20.57 | 1 |