Capacitated Vehicle Routing Problem on CVRP-200
19.63Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.02 | 19.63 | 0 | 0.0167 | |
| HGSType=GA2026.04 | 19.63 | 0 | — | |
| BEAM w/ Split & LSType=LHH2026.04 | 19.7 | 0.38 | — | |
| MCTS-AHD w/ Split & LSType=LHH2026.04 | 19.74 | 0.56 | — | |
| EoH w/ Split & LSType=LHH2026.04 | 19.74 | 0.57 | — | |
| ReEvo w/ Split & LSType=LHH2026.04 | 19.79 | 0.79 | — | |
| HGS2024.05 | 19.9455 | -1.126 | 1.4 | |
| Split & LSType=LS2026.04 | 20 | 1.89 | — | |
| GFlowNet-HBG2026.02 | 20.01 | 1.96 | 0.0033 | |
| CNF2026.02 | 20.08 | 2.31 | 0.03 | |
| ECOLocal search=false2026.02 | 20.13 | 2.57 | 0.0033 | |
| LKH32024.05 | 20.1726 | 0 | 2.1 | |
| ECOLocal search=true2026.02 | 20.33 | 1.77 | 0.0033 | |
| ICAM aug×8Data Augmentation=8x2024.05 | 20.4334 | 1.293 | 4 | |
| POMO2026.02 | 20.47 | 4.26 | 0.01 | |
| ICAM2024.05 | 20.5185 | 1.715 | 1 | |
| ELG aug×8Data Augmentation=8x2024.05 | 20.6787 | 2.509 | 19 | |
| ICAM single trajec.Search Strategy=single trajectory2024.05 | 20.7509 | 2.867 | 1 | |
| BQ greedySearch Strategy=greedy2024.05 | 20.7722 | 2.972 | 10 | |
| LEHD greedySearch Strategy=greedy2024.05 | 20.8407 | 3.312 | 2 | |
| POMO aug×8Data Augmentation=8x2024.05 | 21.1542 | 4.866 | 6 | |
| AM2026.02 | 21.33 | 8.64 | 0.0133 | |
| HGSModel Type=Heuristics2023.10 | 21.756 | — | 19.8 | |
| NeuOptModel Type=L2S/RL, DA=5, T=40k2023.10 | 21.83 | 0.34 | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=30k2023.10 | 21.842 | 0.39 | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=20k2023.10 | 21.861 | 0.48 | 19.2 | |
| NeuOptModel Type=L2S/RL, DA=5, T=10k2023.10 | 21.904 | 0.68 | 9.6 | |
| NeuOptModel Type=L2S/RL, DA=5, T=5k2023.10 | 21.96 | 0.94 | 4.8 | |
| LKH3Time=25H, Augmentation trick=None2025.06 | 22 | 0 | — | |
| LKHModel Type=Heuristics2023.10 | 22.01 | 1.17 | 21.6 | |
| NeuOptModel Type=L2S/RL, DA=5, T=1k2023.10 | 22.214 | 2.11 | 58 | |
| LGS-NetTime=2H10, Augmentation trick=None2025.06 | 22.284 | 1.289 | — | |
| EASTime=2H10, Augmentation trick=None2025.06 | 22.361 | 1.643 | — | |
| COMPASSTime=2H10, Augmentation trick=None2025.06 | 22.455 | 2.069 | — | |
| ELGTime=2H10, Augmentation trick=None2025.06 | 22.46 | 2.092 | — | |
| POMODecoding=greedy, Time=1M, Augmentation trick=None2025.06 | 23.296 | 5.891 | — | |
| POMODecoding=sampling, Time=2H10, Augmentation trick=None2025.06 | 23.371 | 6.232 | — | |
| CNFTime=2H10, Augmentation trick=None2025.06 | 23.389 | 6.314 | — | |
| RoCoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 27.782 | — | — | |
| MCTS-AHDPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 27.805 | — | — | |
| EohPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 27.881 | — | — | |
| ReEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 28.983 | — | — | |
| HsEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 31.393 | — | — | |
| LKH2023.10 | — | 1.17 | 21.6 | |
| NeuOptD2A=5, T=10k2023.10 | — | 0.68 | 9.6 | |
| NeuOptD2A=5, T=20k2023.10 | — | 0.48 | 19.2 | |
| NeuOptD2A=5, T=30k2023.10 | — | 0.39 | — |