Capacitated Vehicle Routing Problem on CVRP N=200 (Generalization 128 instances)
-1.02Optimality GapHGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2023.01 | -1.02 | 30 | |
| LKH2023.01 | 0 | 30 | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 0.77 | 3 | |
| SGBS (4,4)search parameters=(4,4)2023.01 | 2.47 | 1 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 2.81 | 9 | |
| MDAM bs50beam size=502023.01 | 4.33 | 3 | |
| POMO augx8augmentation=x82023.01 | 4.77 | 5 | |
| Sym-NCO s100samples=1002023.01 | 4.84 | 3 | |
| BQ-perceiver Gdecoding=greedy, backbone=Perceiver2023.01 | 5.49 | 3 | |
| AM bs1024beam size=10242023.01 | 7.79 | 1 | |
| OR-Tools2023.01 | 10.7 | 3 |