Vehicle Routing Problem on CVRP 500-node 100 random instances (test)
45.274CostRFCS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| RFCSnumber of POMO starts=1, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 45.274 | 1.65 | |
| MTPOMOnumber of POMO starts=100, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 51.295 | 6.885 | |
| MTPOMOnumber of POMO starts=1, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 52.834 | 1.758 | |
| RouteFindernumber of POMO starts=100, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 53.646 | 7.769 | |
| RouteFindernumber of POMO starts=1, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 59.278 | 1.967 | |
| MvMoEnumber of POMO starts=100, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 75.465 | 7.59 | |
| MvMoEnumber of POMO starts=1, evaluation protocol=Zero-shot, rollout strategy=Greedy rollout2026.05 | 78.523 | 2.222 |