Capacitated Vehicle Routing Problem on CVRP N=100
14.93Objective ValueDeepACO
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| DeepACOFramework=ACO2026.01 | 14.93 | — | — | — | — | |
| TIDEFramework=ACO2026.01 | 15.37 | — | — | — | — | |
| HGS2026.03 | 15.49 | 0 | — | — | 2.22 | |
| HGSparadigm=I2026.02 | 15.504 | 0 | — | 9.1 | — | |
| CaR (sample 4, TR = 20) + EASnumber of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.527 | 0.148 | — | 1.7 | — | |
| POMO+EAS+SGBS (long)number of parameters=1.25M, paradigm=L2C-S2026.02 | 15.53 | 0.17 | — | 34 | — | |
| CaR (TR = 20) + EASnumber of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.54 | 0.23 | — | 25 | — | |
| HGS2026.02 | 15.56 | 0 | — | 0.4 | — | |
| HGSType=GA2026.04 | 15.56 | 0 | — | — | — | |
| HGSTYPE=OR, TIME=55.64h2026.05 | 15.56 | 0 | — | — | — | |
| HGSModel Type=H, Post-Proc.=-2023.10 | 15.563 | — | — | — | — | |
| BEAM w/ Split & LSType=LHH2026.04 | 15.57 | 0.09 | — | — | — | |
| CaR (sample 16, TR = 20)number of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.578 | 0.476 | — | 6.6 | — | |
| NeuOpt-GIREModel Type=L2S/RL, Post-Proc.=-, D2A=5, T=40k2023.10 | 15.579 | 10 | — | — | — | |
| MCTS-AHD w/ Split & LSType=LHH2026.04 | 15.58 | 0.13 | — | — | — | |
| LEHD (RRC=500)number of parameters=1.42M, paradigm=L2C-S2026.02 | 15.581 | 0.497 | — | 6.5 | — | |
| LKH-3paradigm=I2026.02 | 15.59 | 0.556 | — | 18 | — | |
| EoH w/ Split & LSType=LHH2026.04 | 15.59 | 0.22 | — | — | — | |
| CaR (sample 4, TR = 20)number of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.604 | 0.639 | — | 1.7 | — | |
| LKH-3Search Strategy=LKH-32026.05 | 15.6063 | — | — | — | 22.1 | |
| POMO+EAS+SGBS (short)number of parameters=1.25M, paradigm=L2C-S2026.02 | 15.619 | 0.744 | — | 1.3 | — | |
| ReEvo w/ Split & LSType=LHH2026.04 | 15.62 | 0.37 | — | — | — | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 15.6268 | 0.1315 | — | — | 2 | |
| HGS-PyVRPtype=metaheuristic baseline2026.03 | 15.628 | — | — | — | 20.8 | |
| PolyNetparadigm=L2C-S2026.02 | 15.64 | 0.49 | — | 5 | — | |
| NeuOpt-GIRE (T = 5k)number of parameters=0.69M, paradigm=L2I-S2026.02 | 15.64 | 0.878 | — | 6.8 | — | |
| CaR (TR = 20)number of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.642 | 0.889 | — | 23 | — | |
| Split & LSType=LS2026.04 | 15.65 | 0.56 | — | — | — | |
| CaR (TR = 10)number of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.651 | 0.943 | — | 14 | — | |
| CaR (TR = 5)number of parameters=1.64M, paradigm=L2C+L2I-S2026.02 | 15.673 | 1.085 | — | 9 | — | |
| LEHD (RRC=50)number of parameters=1.42M, paradigm=L2C-S2026.02 | 15.674 | 1.096 | — | 36 | — | |
| MCTS-AHDPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 15.683 | — | — | — | — | |
| ECOLocal search=true2026.02 | 15.69 | 0.86 | — | 0.1 | — | |
| GFlowNet-HBG2026.02 | 15.7 | 0.91 | — | 0.1 | — | |
| RoCoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 15.706 | — | — | — | — | |
| ReLD-MoELnumber of parameters=3.68M, paradigm=L2C-M2026.02 | 15.713 | 1.354 | — | 9 | — | |
| NeuOpt-GIRE (T = 2k)number of parameters=0.69M, paradigm=L2I-S2026.02 | 15.724 | 1.417 | — | 2.7 | — | |
| EohPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 15.732 | — | — | — | — | |
| R2E-IGSearch Strategy=Greedy2026.05 | 15.7409 | 0.8623 | — | — | 13.9 | |
| POMOnumber of parameters=1.25M, paradigm=L2C-S2026.02 | 15.741 | 1.532 | — | 5 | — | |
| POMOSearch Strategy=Greedy2026.05 | 15.7446 | 0.8859 | — | — | 7.4 | |
| AMDKDSearch Strategy=Greedy2026.05 | 15.7599 | 0.9843 | — | — | 7.1 | |
| MVMoEnumber of parameters=3.68M, paradigm=L2C-M2026.02 | 15.76 | 1.653 | — | 10 | — | |
| CCLsearch_strategy=augmented (†)2026.03 | 15.787 | 1.058 | — | — | 24 | |
| POMO-MTLnumber of parameters=1.25M, paradigm=L2C-M2026.02 | 15.79 | 1.846 | — | 7 | — | |
| CaDAsearch_strategy=augmented (†)2026.03 | 15.79 | 1.07 | — | — | 13 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 15.7985 | 1.2315 | — | — | 8.4 | |
| ELGSearch Strategy=Greedy2026.05 | 15.7997 | 1.2393 | — | — | 9.5 | |
| NeuOpt-GIRE (T = 1k)number of parameters=0.69M, paradigm=L2I-S2026.02 | 15.809 | 1.969 | — | 1.4 | — | |
| CCLsearch_strategy=standard2026.03 | 15.823 | 1.287 | — | — | 19 | |
| CaDAsearch_strategy=standard2026.03 | 15.843 | 1.412 | — | — | 8 | |
| MCTS-AHDFramework=ACO2026.01 | 15.85 | — | — | — | — | |
| CNF2026.02 | 15.85 | 1.86 | — | 0.3 | — | |
| RF-TEsearch_strategy=standard2026.03 | 15.86 | 1.524 | — | — | 8 | |
| ECOLocal search=false2026.02 | 15.87 | 1.99 | — | 0.1 | — | |
| POMOdecoding_strategy=Search, role=Teacher2026.06 | 15.882 | — | — | — | — | |
| MVMoEsearch_strategy=standard2026.03 | 15.888 | 1.693 | — | — | 11 | |
| DARSearch Strategy=Greedy2026.05 | 15.928 | 2.0611 | — | — | 7.3 | |
| OR-Tools (long)paradigm=I2026.02 | 15.935 | 2.751 | — | 3.5 | — | |
| MTPOMOsearch_strategy=standard2026.03 | 15.941 | 2.03 | — | — | 8 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 15.9448 | 2.1689 | — | — | 5.9 | |
| EoHFramework=ACO2026.01 | 15.96 | — | — | — | — | |
| LEHDdecoding_strategy=Search, role=Teacher2026.06 | 15.969 | — | — | — | — | |
| DIFUSCOTYPE=SL, TIME=33.75m2026.05 | 15.97 | 2.63 | — | — | — | |
| AM+LCPparadigm=L2C+L2I-S2026.02 | 15.98 | 2.11 | — | 29 | — | |
| CAMTYPE=UL, TIME=33.70m2026.05 | 15.98 | 2.7 | — | — | — | |
| HSEvoFramework=ACO2026.01 | 16.01 | — | — | — | — | |
| UDC (RRC=250)number of parameters=1.50M, paradigm=L2C-S2026.02 | 16.038 | 3.442 | — | 46 | — | |
| FMIPTYPE=SL, TIME=33.70m2026.05 | 16.04 | 3.08 | — | — | — | |
| EPBteacher_architecture=POMO, decoding_strategy=Search, role=Student2026.06 | 16.08 | 1.25 | — | — | — | |
| AMnumber of parameters=0.68M, paradigm=L2C-S2026.02 | 16.139 | 4.098 | — | 1.1 | — | |
| LEHD (greedy)number of parameters=1.42M, paradigm=L2C-S2026.02 | 16.148 | 4.154 | — | 2 | — | |
| POMO2026.02 | 16.15 | 3.79 | — | 0.2 | — | |
| SDDSTYPE=UL, TIME=33.70m2026.05 | 16.16 | 3.86 | — | — | — | |
| AlignOPTvariant=STFT2026.03 | 16.17 | 4.39 | — | — | 0.172 | |
| POMOdecoding_strategy=Greedy, role=Teacher2026.06 | 16.188 | — | — | — | — | |
| UDC (RRC=50)number of parameters=1.50M, paradigm=L2C-S2026.02 | 16.212 | 4.567 | — | 9.8 | — | |
| AlignOPTvariant=MTFT2026.03 | 16.27 | 5.048 | — | — | 0.172 | |
| LEHDdecoding_strategy=Greedy, role=Teacher2026.06 | 16.282 | — | — | — | — | |
| ReEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 16.293 | — | — | — | — | |
| GOAL2026.03 | 16.3 | 5.3 | — | — | 0.029 | |
| EPBteacher_architecture=LEHD, decoding_strategy=Search, role=Student2026.06 | 16.314 | 2.16 | — | — | — | |
| LNCS2026.03 | 16.35 | 5.59 | — | — | 0.82 | |
| OR-Tools (short)paradigm=I2026.02 | 16.381 | 5.652 | — | 20.8 | — | |
| Parallel saving2026.03 | 16.42 | 6.03 | — | — | 0.03 | |
| InViTnumber of parameters=1.74M, paradigm=L2C-S2026.02 | 16.452 | 6.117 | — | 9.6 | — | |
| ReEvoFramework=ACO2026.01 | 16.68 | — | — | — | — | |
| AM2026.02 | 16.73 | 7.51 | — | 0.2 | — | |
| EPBteacher_architecture=POMO, decoding_strategy=Greedy, role=Student2026.06 | 16.826 | 3.94 | — | — | — | |
| EPBteacher_architecture=LEHD, decoding_strategy=Greedy, role=Student2026.06 | 16.857 | 3.6 | — | — | — | |
| OR tools2026.03 | 17.36 | 12.07 | — | — | 1.4 | |
| HsEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | 17.455 | — | — | — | — | |
| ACOFramework=ACO2026.01 | 18.78 | — | — | — | — | |
| ACO2026.03 | 26.66 | 72.11 | — | — | 4.9 | |
| Sweep heuristic2026.03 | 28.4 | 83.39 | — | — | 0.25 | |
| BQMethod Category=Neural Autoregressive, Search Strategy=greedy2026.05 | — | 2.99 | — | 0.7 | — | |
| Fisher-Jaikumar-LKH3Method Category=Classical OR & Heuristics2026.05 | — | 6.75 | — | 18 | — | |
| GLOP-LKH3Method Category=Neural Clustering / NAR2026.05 | — | 22.7 | — | 16 | — | |
| LEHDMethod Category=Neural Autoregressive, Search Strategy=greedy2026.05 | — | 3.65 | — | 0.5 | — | |
| LKH-3Method Category=Classical OR & Heuristics2026.05 | — | 0 | — | 12 | — |