Table 1 Performance comparison for the ADVRP on 131 instances
From: A hybrid metaheuristic for solving asymmetric distance-constrained vehicle routing problem
| Â | Dmax(1) | Dmax(2) | Dmax(3) | |||
|---|---|---|---|---|---|---|
VNS | HVT | VNS | HVT | VNS | HVT | |
%opt | 0 | 49.2 | 0 | 19.0 | 0 | 6.9 |
% of no feasible | 0 | 0 | 14.29 | 0 | – | 0 |
\(\hbox {Gap}_1\)[%] | 12.84 | 3.90 | 9.11 | 4.29 | – | 4.52 |
\(\hbox {Gap}_2\)[%] | 0 | 3.1 | 0 | 23.8 | 0 | 17.24 |