Capacitated Vehicle Routing Problem on CVRP500
36.54Objective ValueIPE+XPE
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| IPE+XPE2026.05 | 36.54 | -0.3 | 1 | |
| HGS2024.05 | 36.5611 | -1.794 | 4 | |
| NDS2026.05 | 36.57 | -0.2 | 1 | |
| HGS2026.05 | 36.66 | — | 1 | |
| HGS2026.02 | 37.15 | 0 | 6.1 | |
| HGSType=GA2026.04 | 37.15 | 0 | — | |
| LKH32024.05 | 37.2291 | 0 | 5.5 | |
| BEAM w/ Split & LSType=LHH2026.04 | 37.47 | 0.86 | — | |
| ICAM aug×8Data Augmentation=8x2024.05 | 37.4858 | 0.689 | 42 | |
| EoH w/ Split & LSType=LHH2026.04 | 37.55 | 1.09 | — | |
| ICAM2024.05 | 37.604 | 1.007 | 5 | |
| MCTS-AHD w/ Split & LSType=LHH2026.04 | 37.63 | 1.29 | — | |
| ReEvo w/ Split & LSType=LHH2026.04 | 37.71 | 1.52 | — | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 37.9594 | 1.962 | 1 | |
| GFlowNet-HBG2026.02 | 38.19 | 2.81 | 0.7 | |
| ECOLocal search=true2026.02 | 38.21 | 2.85 | 0.6 | |
| LEHD greedySearch Strategy=greedy2024.05 | 38.4125 | 3.178 | 17 | |
| BQ greedySearch Strategy=greedy2024.05 | 38.4383 | 3.248 | 47 | |
| CNF2026.02 | 38.51 | 3.64 | 4.3 | |
| Split & LSType=LS2026.04 | 38.56 | 3.8 | — | |
| ECOLocal search=false2026.02 | 38.61 | 3.94 | 0.6 | |
| ELG aug×8Data Augmentation=8x2024.05 | 39.2602 | 5.456 | 3 | |
| POMO aug×8Data Augmentation=8x2024.05 | 44.6379 | 19.901 | 1.2 | |
| POMO2026.02 | 46.13 | 24.17 | 1.4 | |
| AM2026.02 | 47.36 | 27.39 | 2 |