Capacitated Vehicle Routing Problem on CVRP N=100 10,000 instances (test)
15.56Objective ValueHGS
Evaluation results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| HGSType=H, Post=-2026.05 | 15.56 | — | — | — | — | 4.2 | |
| HGS2024.05 | 15.563 | — | — | — | — | 24 | |
| LR+SGBS+EASBase Model=SGBS+EAS, Leader Reward=true2024.05 | 15.579 | 0.099 | — | — | — | 10 | |
| POMO+EAS+SGBS(long)Type=C/RL, Post=AS+BS2026.05 | 15.58 | 0.1 | — | — | — | 4.1 | |
| SGBS+EAS2024.05 | 15.587 | 0.152 | — | — | — | 10 | |
| LR+SGBS+EAS(short)Base Model=SGBS+EAS, Search=short, Leader Reward=true2024.05 | 15.588 | 0.158 | — | — | — | 2 | |
| POMO+EAS+SGBS(short)Type=C/RL, Post=AS+BS2026.05 | 15.59 | 0.15 | — | — | — | 1 | |
| COMPASS(no aug)Augmentation=false2024.05 | 15.594 | 0.198 | — | — | — | 4 | |
| SGBS+EAS(short)Search=short2024.05 | 15.605 | 0.271 | — | — | — | 2 | |
| POMO+EASType=C/RL, Post=AS2026.05 | 15.61 | 0.3 | — | — | — | 16 | |
| DPDP2024.05 | 15.627 | 0.41 | — | — | — | 23 | |
| DPDP(1M)Type=P/SL, Post=DP2026.05 | 15.63 | 0.41 | — | — | — | 1.2 | |
| LKH32024.05 | 15.646 | 0.532 | — | — | — | 6 | |
| LKH2021.10 | 15.65 | 0 | — | — | — | — | |
| LKH3Method type=Heuristic2022.05 | 15.65 | 0 | — | — | 13 | — | |
| LKH3Type=H, Post=-2026.05 | 15.65 | 0.54 | — | — | — | 9.8 | |
| POMO(sampling)Decoding=sampling2024.05 | 15.663 | 0.641 | — | — | — | 6 | |
| Sym-NCOType=C/RL, Post=-2026.05 | 15.67 | 0.7 | — | — | — | 7.2 | |
| POMOType=C/RL, Post=-2026.05 | 15.67 | 0.7 | — | — | — | 7.2 | |
| DPDPInference Steps=100k2021.10 | 15.69 | 0.31 | 6 | — | — | — | |
| LR+POMOBase Model=POMO, Leader Reward=true2024.05 | 15.729 | 1.064 | — | — | — | 1 | |
| Poppy 32Paths=322024.05 | 15.73 | 1.072 | — | — | — | 5 | |
| DACTData Augmentation=x62021.10 | 15.74 | 0.57 | 41 | 5 | — | — | |
| DACTType=S/RL, Post=-2026.05 | 15.74 | 1.11 | — | — | — | 1.7 | |
| POMOData Augmentation=x82021.10 | 15.75 | 0.69 | 2 | — | — | — | |
| CVAE-Opt-DE2021.10 | 15.75 | — | — | — | — | — | |
| POMO2024.05 | 15.754 | 1.228 | — | — | — | 1 | |
| NCE(CROSS)Type=S/SL, Post=-2026.05 | 15.81 | 1.59 | — | — | — | 10.4 | |
| POMO2021.10 | 15.84 | 1.21 | 21 | — | — | — | |
| Sym-NCORollout strategy=multi-start, Sampling size=1002022.05 | 15.87 | 1.46 | — | — | 16 | — | |
| NeuOpt(D2A=1,1k)Type=S/RL, Post=-2026.05 | 15.87 | 1.94 | — | — | — | 28 | |
| NLNSInference Steps (T)=10k2021.10 | 15.88 | 1.49 | 5 | — | — | — | |
| DACTInference Steps (T)=10k2021.10 | 15.88 | 1.51 | 7 | 52 | — | — | |
| POMORollout strategy=multi-start, Sampling size=1002022.05 | 15.9 | 1.67 | — | — | 16 | — | |
| NLNS(5k)Type=S/RL, Post=-2026.05 | 15.92 | 2.26 | — | — | — | 2.4 | |
| DACTInference Steps (T)=5k2021.10 | 15.95 | 1.92 | 3.5 | 26 | — | — | |
| MDAM-BS2021.10 | 15.99 | 2.23 | 1 | — | — | — | |
| AM+LCPType=C/RL, Post=-2026.05 | 16 | 2.81 | — | — | — | 2.1 | |
| MDAMSearch strategy=beam search, Beam width=30, Ensemble size=52022.05 | 16.03 | 2.49 | — | — | 1 | — | |
| COAgents(1k)Type=S/SL, Post=-2026.05 | 16.05 | 2.72 | — | — | — | 1.9 | |
| NLNSInference Steps (T)=1k2021.10 | 16.09 | 2.84 | 31 | — | — | — | |
| NeuRewriter2021.10 | 16.1 | — | 1 | — | — | — | |
| Sym-NCORollout strategy=greedy2022.05 | 16.1 | 2.88 | — | — | 3 | — | |
| Wu et al.Inference Steps (T)=5k2021.10 | 16.17 | 3.31 | 5 | — | — | — | |
| Wu et al.Type=S/RL, Post=-2026.05 | 16.17 | 3.87 | — | — | — | 5 | |
| DACTInference Steps (T)=1k2021.10 | 16.2 | 3.52 | 41 | 5 | — | — | |
| AM-sampling2021.10 | 16.23 | 3.72 | 2 | — | — | — | |
| AMRollout strategy=multi-start, Sampling size=12802022.05 | 16.23 | 3.72 | — | — | 54 | — | |
| POMORollout strategy=greedy2022.05 | 16.26 | 3.93 | — | — | 3 | — | |
| Wu et al.Inference Steps (T)=1k2021.10 | 16.39 | 4.76 | 1 | — | — | — | |
| MDAMRollout strategy=greedy, Ensemble size=52022.05 | 16.4 | 4.86 | — | — | 45 | — | |
| ALNS(1k)Type=H, Post=-2026.05 | 16.54 | 6.01 | — | — | — | 18.3 | |
| AMRollout strategy=greedy2022.05 | 16.8 | 7.34 | — | — | 3 | — | |
| Nazari et al.Search strategy=beam search, Beam width=102022.05 | 16.96 | 8.39 | — | — | — | — | |
| OR-Tools2021.10 | 17.12 | 9.54 | 46 | — | — | — | |
| RLRollout strategy=greedy2022.05 | 17.23 | 10.12 | — | — | — | — |