Capacitated Vehicle Routing Problem on CVRP 1000
15.5632Objective ValueHGS
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| HGS2024.05 | 15.5632 | -0.0053 | 4.5 | |
| LKH32024.05 | 15.6465 | 0 | 12 | |
| POMO aug×8Data Augmentation=8x2024.05 | 15.7544 | 0.0069 | 1.2 | |
| ELG aug×8Data Augmentation=8x2024.05 | 15.8382 | 0.0123 | 4.4 | |
| ICAM aug×8Data Augmentation=8x2024.05 | 15.872 | 0.0144 | 47 | |
| ICAM2024.05 | 15.9386 | 0.0187 | 7 | |
| BQ greedySearch Strategy=greedy2024.05 | 16.073 | 0.0273 | 1.8 | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 16.1868 | 0.0345 | 2 | |
| LEHD greedySearch Strategy=greedy2024.05 | 16.2173 | 0.0365 | 30 | |
| HGS2024.05 | 36.2884 | -0.0216 | 5.3 | |
| LKH32024.05 | 37.0904 | 0 | 7.1 | |
| ICAM aug×8Data Augmentation=8x2024.05 | 38.237 | 0.0309 | 4.5 | |
| ICAM2024.05 | 38.417 | 0.0358 | 35 | |
| LEHD greedySearch Strategy=greedy2024.05 | 38.9125 | 0.0491 | 1.6 | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 38.9709 | 0.0507 | 2 | |
| BQ greedySearch Strategy=greedy2024.05 | 39.2757 | 0.0589 | 1.9 | |
| GLOP-G (LKH3)2024.05 | 39.6507 | 0.069 | 1.7 | |
| IPE+XPE2026.05 | 41.05 | -0.0111 | 2 | |
| NDS2026.05 | 41.11 | -0.009 | 2 | |
| ELG aug×8Data Augmentation=8x2024.05 | 41.3046 | 0.1136 | 19.4 | |
| HGS2026.05 | 41.51 | — | 2.0167 | |
| HGS2026.02 | 63.26 | 0 | 13.7 | |
| ECOLocal search=true2026.02 | 65.08 | 0.0287 | 1.8 | |
| GFlowNet-HBG2026.02 | 65.09 | 0.0289 | 1.7 | |
| CNF2026.02 | 66.94 | 0.0582 | 8.7 | |
| ECOLocal search=false2026.02 | 67.11 | 0.0608 | 1.2 | |
| POMO aug×8Data Augmentation=8x2024.05 | 84.8978 | 1.2889 | 9.8 | |
| POMO2026.02 | 100.19 | 0.5837 | 2.1 | |
| AM2026.02 | 104.4 | 0.6503 | 3.9 |