Capacitated Vehicle Routing Problem on CVRPLib XXL
7.81Optimality Gap (3K ≤ N ≤ 7K)L2R
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| L2RSearch Strategy=PRC10002025.03 | 7.81 | 8.37 | 8.14 | 100 | |
| L2RSearch Strategy=greedy2025.03 | 12.05 | 11.22 | 11.55 | 100 | |
| LEHDSearch Strategy=RRC10002025.03 | 14.06 | 21.52 | — | 60 | |
| ELGAugmentation=x82025.03 | 16.82 | — | — | 20 | |
| GLOP2025.03 | 17.07 | 21.32 | 19.62 | 100 | |
| BQBatch Size=162025.03 | 20.2 | — | — | 40 | |
| TAM-LKH3*2025.03 | 20.44 | — | — | — | |
| INViT-3VSearch Strategy=greedy2025.03 | 20.74 | 26.64 | 24.28 | 100 | |
| LEHDSearch Strategy=greedy2025.03 | 22.22 | 32.8 | — | 60 | |
| POMOAugmentation=x82025.03 | 331.24 | — | — | 20 |