Asymmetric Capacitated Vehicle Routing Problem on ACVRP200 (test)
1.9733Objective ValueHGS-Long
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS-LongTime=4.24h, yields infeasible solutions=true2026.03 | 1.9733 | -8.83 | |
| HGS-ShortTime=25.38m, yields infeasible solutions=true2026.03 | 2.0806 | -3.88 | |
| RADARTime=0.14m, z-score normalization=true2026.03 | 2.1483 | -0.75 | |
| ReLDTime=0.18m, z-score normalization=true2026.03 | 2.1635 | -0.05 | |
| LKH-10000Time=4.25h2026.03 | 2.1645 | 0 | |
| LKH-1000Time=25.32m2026.03 | 2.1807 | 0.75 | |
| LKH-100Time=3.24m2026.03 | 2.2245 | 2.77 | |
| Matnet-Single (Random)Time=0.15m, z-score normalization=true2026.03 | 2.2372 | 3.36 | |
| Matnet-Single (Demand)Time=0.15m, z-score normalization=true2026.03 | 2.6283 | 21.43 | |
| Matnet (Demand)Time=0.20m, z-score normalization=true2026.03 | 3.162 | 46.1 |