Capacitated Vehicle Routing Problem on CVRP n=200 Generalization 1K instances
21.755Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2024.05 | 21.755 | — | 9 | |
| HGSTime=(17h)2022.07 | 21.766 | — | — | |
| SGBS+EASStage=Converged, Time=(50h)2022.07 | 21.853 | 40 | — | |
| LR+SGBS+EASBase Model=SGBS+EAS, Leader Reward=true2024.05 | 21.966 | 0.967 | 7 | |
| EASStage=Converged, Time=(50h)2022.07 | 21.98 | 98 | — | |
| SGBS+EASStage=Intermediate, Time=(5h)2022.07 | 21.988 | 102 | — | |
| LKH3Time=(25h)2022.07 | 22.003 | 109 | — | |
| LKH32024.05 | 22.003 | 1.138 | 25 | |
| EASStage=Intermediate, Time=(5h)2022.07 | 22.023 | 118 | — | |
| LR+SGBS+EAS(short)Base Model=SGBS+EAS, Search=short, Leader Reward=true2024.05 | 22.106 | 1.611 | 3 | |
| SGBS+EAS2024.05 | 22.109 | 1.626 | 7 | |
| DPDPTime=(9h)2022.07 | 22.263 | 228 | — | |
| DPDP2024.05 | 22.263 | 2.333 | 9 | |
| SGBS+EAS(short)Search=short2024.05 | 22.274 | 2.382 | 3 | |
| COMPASS(no aug)Augmentation=false2024.05 | 22.462 | 3.248 | 2 | |
| SGBSHyperparameters=(4,4), Time=(9m)2022.07 | 22.567 | 368 | — | |
| POMOSearch Strategy=greedy, Time=(1m)2022.07 | 22.896 | 519 | — | |
| LR+POMOBase Model=POMO, Leader Reward=true2024.05 | 23.012 | 5.775 | 34 | |
| NLNSTime=(24m)2022.07 | 23.021 | 576 | — | |
| POMO2024.05 | 23.057 | 5.983 | 34 | |
| POMOSearch Strategy=sampling, Time=(5h)2022.07 | 23.176 | 648 | — | |
| POMO(sampling)Decoding=sampling2024.05 | 23.176 | 6.53 | 5 | |
| DACTTime=(18h)2022.07 | 23.297 | 703 | — |