Capacitated Vehicle Routing Problem on CVRP n=150 1k instances
19.05Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGSProtocol=0-shot (active search)2022.10 | 19.05 | 0 | — | |
| HGSEvaluation Protocol=0-shot2022.10 | 19.05 | 0 | — | |
| HGS2024.05 | 19.052 | — | 5 | |
| LR+SGBS+EASBase Model=SGBS+EAS, Leader Reward=true2024.05 | 19.126 | 0.389 | 3 | |
| SGBS+EAS2024.05 | 19.154 | 0.532 | 3 | |
| LR+SGBS+EAS(short)Base Model=SGBS+EAS, Search=short, Leader Reward=true2024.05 | 19.16 | 0.566 | 1 | |
| LKH3Protocol=0-shot (active search)2022.10 | 19.22 | 0.89 | — | |
| LKH3Evaluation Protocol=0-shot2022.10 | 19.22 | 0.89 | — | |
| LKH32024.05 | 19.222 | 0.891 | 20 | |
| SGBS+EAS(short)Search=short2024.05 | 19.227 | 0.92 | 1 | |
| DPDPProtocol=0-shot (active search)2022.10 | 19.31 | 1.38 | — | |
| DPDP2024.05 | 19.312 | 1.363 | 5 | |
| COMPASS(no aug)Augmentation=false2024.05 | 19.313 | 1.369 | 2 | |
| Poppy 32Number of samples=200, Protocol=0-shot (active search)2022.10 | 19.32 | 1.4 | — | |
| EASProtocol=0-shot (active search)2022.10 | 19.36 | 1.62 | — | |
| POMONumber of samples=200, Protocol=0-shot (active search)2022.10 | 19.43 | 1.98 | — | |
| SGBSProtocol=0-shot (active search)2022.10 | 19.43 | 1.96 | — | |
| POMO(sampling)Decoding=sampling2024.05 | 19.478 | 2.235 | 2 | |
| PoppyEvaluation Protocol=0-shot, Population size=322022.10 | 19.5 | 2.33 | — | |
| Poppy 32Paths=322024.05 | 19.5 | 2.35 | 1 | |
| POMOEvaluation Protocol=0-shot, Number of Samples=32, Ensemble=true2022.10 | 19.57 | 2.73 | — | |
| PoppyEvaluation Protocol=0-shot, Population size=82022.10 | 19.58 | 2.75 | — | |
| POMOEvaluation Protocol=0-shot, Number of Samples=322022.10 | 19.61 | 2.94 | — | |
| PoppyEvaluation Protocol=0-shot, Population size=42022.10 | 19.61 | 2.95 | — | |
| LR+POMOBase Model=POMO, Leader Reward=true2024.05 | 19.682 | 3.306 | 16 | |
| POMO2024.05 | 19.686 | 3.324 | 16 | |
| POMOEvaluation Protocol=0-shot2022.10 | 19.75 | 3.65 | — | |
| CVAE-OptProtocol=0-shot (active search)2022.10 | 19.84 | 4.16 | — | |
| NLNSEvaluation Protocol=0-shot2022.10 | 19.96 | 4.76 | — |