Capacitated Vehicle Routing Problem on CVRP 50 (Mean Tour Cost, Gap)
10.46Mean Tour Costtwo-stage DRL-based neural heuristic
Evaluation results
| Method | Links | ||
|---|---|---|---|
| two-stage DRL-based neural heuristicTime(s)=0.052026.06 | 10.46 | 0 | |
| AMTime(s)=0.122026.06 | 10.66 | 1.88 | |
| POMOdecoding_strategy=Search, role=Teacher2026.06 | 10.793 | — | |
| EPBteacher_architecture=POMO, decoding_strategy=Search, role=Student2026.06 | 10.807 | 0.13 | |
| PSOTime(s)=0.942026.06 | 11.16 | 6.7 | |
| ALNSTime(s)=1.482026.06 | 11.23 | 7.36 | |
| POMOdecoding_strategy=Greedy, role=Teacher2026.06 | 11.536 | — | |
| EPBteacher_architecture=POMO, decoding_strategy=Greedy, role=Student2026.06 | 11.655 | 1.03 |