Asymmetric Capacitated Vehicle Routing Problem on ACVRP100 (test)
2.0942Objective ValueHGS-Long
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS-LongTime=2.78h, yields infeasible solutions=true2026.03 | 2.0942 | -1.4 | |
| LKH-10000Time=2.79h2026.03 | 2.124 | 0 | |
| RADARTime=0.05m, z-score normalization=true2026.03 | 2.1588 | 1.64 | |
| HGS-ShortTime=16.67m, yields infeasible solutions=true2026.03 | 2.1614 | 1.76 | |
| LKH-1000Time=17.64m2026.03 | 2.1635 | 1.86 | |
| ReLDTime=0.04m, z-score normalization=true2026.03 | 2.1656 | 1.96 | |
| Matnet-Single (Random)Time=0.03m, z-score normalization=true2026.03 | 2.1813 | 2.7 | |
| Matnet-Single (Demand)Time=0.03m, z-score normalization=true2026.03 | 2.1821 | 2.73 | |
| Matnet (Demand)Time=0.04m, z-score normalization=true2026.03 | 2.1968 | 3.42 | |
| LKH-100Time=2.20m2026.03 | 2.2526 | 6.05 |