Asymmetric Capacitated Vehicle Routing Problem on ACVRP1000 generalization
1.9792Objective ValueHGS-Long
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS-LongTime=36.33h, yields infeasible solutions=true2026.03 | 1.9792 | -18.89 | — | |
| HGS-Longbudget handling=reported with infeasible solutions2026.06 | 1.9792 | -18.89 | 36.33 | |
| HGS-ShortTime=2.99h, yields infeasible solutions=true2026.03 | 2.1094 | -13.55 | — | |
| HGS-Shortbudget handling=reported with infeasible solutions2026.06 | 2.1094 | -13.55 | 2.99 | |
| Oursdecoder=edge-aware2026.06 | 2.1148 | -13.33 | 36.3 | |
| LKH-10000Time=36.25h2026.03 | 2.44 | 0 | — | |
| LKH-100002026.06 | 2.44 | 0 | 36.25 | |
| LKH-1000Time=2.86h2026.03 | 2.4569 | 0.69 | — | |
| LKH-10002026.06 | 2.4569 | 0.69 | 2.86 | |
| RADARTime=11.60m, z-score normalization=true2026.03 | 2.4634 | 0.96 | — | |
| RADARz-score normalization=true2026.06 | 2.4634 | 0.96 | 11.6 | |
| LKH-100Time=1.00h2026.03 | 2.5092 | 2.84 | — | |
| LKH-1002026.06 | 2.5092 | 2.84 | 1 | |
| Matnet-Single (Random)Time=11.38m, z-score normalization=true2026.03 | 3.9904 | 63.52 | — | |
| Matnet-Single (Random)z-score normalization=true2026.06 | 3.9904 | 63.52 | 11.38 | |
| Matnet-Single (Demand)Time=11.79m, z-score normalization=true2026.03 | 4.3736 | 79.25 | — | |
| Matnet-Single (Demand)z-score normalization=true2026.06 | 4.3736 | 79.25 | 11.79 | |
| ReLDTime=13.80m, z-score normalization=true2026.03 | 4.7424 | 94.45 | — | |
| ReLDz-score normalization=true2026.06 | 4.7424 | 94.45 | 13.8 | |
| Matnet (Demand)Time=13.59m, z-score normalization=true2026.03 | 5.7523 | 135.76 | — | |
| Matnet (Demand)z-score normalization=true2026.06 | 5.7523 | 135.76 | 13.59 |