Asymmetric Capacitated Vehicle Routing Problem on ACVRP100 (test 1k instances)
2.0942Objective ValueHGS-Long
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS-Longbudget handling=reported with infeasible solutions2026.06 | 2.0942 | -1.4 | 2.78 | |
| LKH-100002026.06 | 2.124 | 0 | 2.79 | |
| Oursdecoder=edge-aware2026.06 | 2.1444 | 0.96 | 0.09 | |
| RADARz-score normalization=true2026.06 | 2.1588 | 1.64 | 0.05 | |
| HGS-Shortbudget handling=reported with infeasible solutions2026.06 | 2.1614 | 1.76 | 16.67 | |
| LKH-10002026.06 | 2.1635 | 1.86 | 17.64 | |
| ReLDz-score normalization=true2026.06 | 2.1656 | 1.96 | 0.04 | |
| Matnet-Single (Random)z-score normalization=true2026.06 | 2.1813 | 2.7 | 0.03 | |
| Matnet-Single (Demand)z-score normalization=true2026.06 | 2.1821 | 2.73 | 0.03 | |
| Matnet (Demand)z-score normalization=true2026.06 | 2.1968 | 3.42 | 0.04 | |
| LKH-1002026.06 | 2.2526 | 6.05 | 2.2 |