Capacitated Vehicle Routing Problem on CVRP N=20 10,000 instances (test)
4.606Objective ValueOR-Tools
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| OR-Tools2026.02 | 4.606 | 0 | — | — | — | |
| G-LNSruns=3, evolution_size=502026.02 | 4.707 | 2.2 | — | — | — | |
| POMO2026.02 | 4.781 | 3.81 | — | — | — | |
| ALNS2026.02 | 4.818 | 4.62 | — | — | — | |
| MCTS-AHD(ACO)runs=32026.02 | 4.921 | 6.85 | — | — | — | |
| Evo-MCTSruns=32026.02 | 5.412 | 17.52 | — | — | — | |
| MCTS-AHDruns=32026.02 | 5.557 | 20.65 | — | — | — | |
| EoHruns=32026.02 | 5.591 | 21.38 | — | — | — | |
| ReEvoruns=32026.02 | 5.619 | 22 | — | — | — | |
| FunSearchruns=32026.02 | 5.819 | 26.34 | — | — | — | |
| Wu et al.Inference Steps (T)=5k2021.10 | 6.12 | 0.39 | 7,200 | — | — | |
| DACTInference Steps (T)=5k2021.10 | 6.13 | -0.07 | 72,000 | 6 | — | |
| DACTInference Steps (T)=10k2021.10 | 6.13 | -0.07 | 144,000 | 12 | — | |
| DACTData Augmentation=x62021.10 | 6.13 | -0.08 | 14,400 | 1 | — | |
| HGSType=H, Post=-2026.05 | 6.13 | — | — | — | 2.3 | |
| POMO+EASType=C/RL, Post=AS2026.05 | 6.13 | 0.04 | — | — | 6.8 | |
| NCE(CROSS)Type=S/SL, Post=-2026.05 | 6.13 | 0 | — | — | 11 | |
| DACTType=S/RL, Post=-2026.05 | 6.13 | 0.01 | — | — | 3 | |
| NeuOpt(D2A=1,1k)Type=S/RL, Post=-2026.05 | 6.13 | 0.03 | — | — | 2 | |
| LKH2021.10 | 6.14 | 0 | 64,800 | — | — | |
| DACTInference Steps (T)=1k2021.10 | 6.14 | 0.04 | 14,400 | 1 | — | |
| MDAM-BS2021.10 | 6.14 | 0.18 | 18,000 | — | — | |
| POMOData Augmentation=x82021.10 | 6.14 | 0.21 | 18,000 | — | — | |
| CVAE-Opt-DE2021.10 | 6.14 | — | — | — | — | |
| LKH3Type=H, Post=-2026.05 | 6.14 | 0.08 | — | — | 4.7 | |
| CVAE-Opt-DEType=P/UL, Post=DE2026.05 | 6.14 | 0.16 | — | — | 1.5 | |
| POMOType=C/RL, Post=-2026.05 | 6.14 | 0.09 | — | — | 1.7 | |
| NeuRewriter2021.10 | 6.15 | — | 79,200 | — | — | |
| AM+LCPType=C/RL, Post=-2026.05 | 6.15 | 0.33 | — | — | 23 | |
| Wu et al.Inference Steps (T)=1k2021.10 | 6.16 | 0.9 | 82,800 | — | — | |
| NLNSInference Steps (T)=10k2021.10 | 6.17 | 0.6 | 5,400 | — | — | |
| POMO2021.10 | 6.17 | 0.82 | 3,600 | — | — | |
| NLNS(5k)Type=S/RL, Post=-2026.05 | 6.18 | 0.73 | — | — | 12 | |
| COAgents(1k)Type=S/SL, Post=-2026.05 | 6.18 | 0.34 | — | — | 22.2 | |
| NLNSInference Steps (T)=1k2021.10 | 6.19 | 0.85 | 32,400 | — | — | |
| ALNS(1k)Type=H, Post=-2026.05 | 6.19 | 1.09 | — | — | 1.3 | |
| AM-sampling2021.10 | 6.25 | 1.87 | 21,600 | — | — | |
| OR-Tools2021.10 | 6.46 | 5.68 | 7,200 | — | — |