Capacitated Vehicle Routing Problem on CVRP N=50 10,000 instances (test)
10.37Objective ValueHGS
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| HGSType=H, Post=-2026.05 | 10.37 | — | — | — | 15 | |
| LKH2021.10 | 10.38 | 0 | — | — | — | |
| DACTData Augmentation=x62021.10 | 10.38 | 0.08 | 16 | 2.5 | — | |
| LKH3Type=H, Post=-2026.05 | 10.38 | 0.09 | — | — | 35 | |
| POMO+EASType=C/RL, Post=AS2026.05 | 10.38 | 0.13 | — | — | 38 | |
| DACTType=S/RL, Post=-2026.05 | 10.38 | 0.16 | — | — | 16 | |
| CVAE-Opt-DE2021.10 | 10.4 | — | — | — | — | |
| CVAE-Opt-DEType=P/UL, Post=DE2026.05 | 10.4 | 0.33 | — | — | 6.1 | |
| POMOType=C/RL, Post=-2026.05 | 10.4 | 0.3 | — | — | 11 | |
| NCE(CROSS)Type=S/SL, Post=-2026.05 | 10.41 | 0.42 | — | — | 2.3 | |
| POMOData Augmentation=x82021.10 | 10.42 | 0.45 | 26 | — | — | |
| DACTInference Steps (T)=10k2021.10 | 10.43 | 0.58 | 2.5 | 25 | — | |
| NeuOpt(D2A=1,1k)Type=S/RL, Post=-2026.05 | 10.43 | 0.61 | — | — | 12 | |
| DACTInference Steps (T)=5k2021.10 | 10.46 | 0.8 | 1.5 | 13 | — | |
| MDAM-BS2021.10 | 10.48 | 0.98 | 15 | — | — | |
| NLNSInference Steps (T)=10k2021.10 | 10.49 | 1.12 | 2.5 | — | — | |
| POMO2021.10 | 10.49 | 1.14 | 4 | — | — | |
| NeuRewriter2021.10 | 10.51 | — | 35 | — | — | |
| NLNS(5k)Type=S/RL, Post=-2026.05 | 10.51 | 1.35 | — | — | 48 | |
| AM+LCPType=C/RL, Post=-2026.05 | 10.52 | 1.48 | — | — | 52 | |
| Wu et al.Inference Steps (T)=5k2021.10 | 10.54 | 1.63 | 4 | — | — | |
| Wu et al.Type=S/RL, Post=-2026.05 | 10.54 | 1.72 | — | — | 4.2 | |
| DACTInference Steps (T)=1k2021.10 | 10.55 | 1.73 | 16 | 3 | — | |
| NLNSInference Steps (T)=1k2021.10 | 10.56 | 1.82 | 14 | — | — | |
| COAgents(1k)Type=S/SL, Post=-2026.05 | 10.6 | 1.44 | — | — | 1.2 | |
| AM-sampling2021.10 | 10.62 | 2.4 | 28 | — | — | |
| Wu et al.Inference Steps (T)=1k2021.10 | 10.68 | 2.89 | 50 | — | — | |
| ALNS(1k)Type=H, Post=-2026.05 | 10.78 | 3.93 | — | — | 5.5 | |
| OR-Tools2021.10 | 11.27 | 8.61 | 13 | — | — |