Skip to main content

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