Asymmetric Capacitated Vehicle Routing Problem on ACVRP500 generalization
2.1451Objective ValueHGS-Long
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS-LongTime=10.47h, yields infeasible solutions=true2026.03 | 2.1451 | -8.35 | |
| HGS-ShortTime=1.08h, yields infeasible solutions=true2026.03 | 2.3011 | -1.68 | |
| LKH-10000Time=10.29h2026.03 | 2.3405 | 0 | |
| LKH-1000Time=1.06h2026.03 | 2.3605 | 0.86 | |
| LKH-100Time=11.58m2026.03 | 2.4155 | 3.2 | |
| RADARTime=1.75m, z-score normalization=true2026.03 | 2.4198 | 3.39 | |
| Matnet-Single (Random)Time=1.73m, z-score normalization=true2026.03 | 3.3697 | 43.98 | |
| ReLDTime=1.96m, z-score normalization=true2026.03 | 3.4507 | 47.4 | |
| Matnet-Single (Demand)Time=1.67m, z-score normalization=true2026.03 | 3.4994 | 49.46 | |
| Matnet (Demand)Time=1.92m, z-score normalization=true2026.03 | 4.4847 | 91.58 |