Skip to main content

Table 2 Experimental results for ACVRP instances

From: A hybrid metaheuristic for solving asymmetric distance-constrained vehicle routing problem

Instances #vertices #vehicles OPT AS VL HVT
Best.Sol Best.Sol Best.Sol Aver.Sol \(\hbox {Gap}_1\) Time
A034-02f 34 2 1406 1406 1406 1406 1406.00 0.00 0.27
A036-03f 36 3 1644 1644 1644 1644 1644.00 0.00 0.31
A039-03f 39 3 1654 1654 1654 1654 1654.00 0.00 0.44
A045-03f 45 3 1740 1740 1740 1740 1740.00 0.00 0.52
A048-03f 48 3 1891 1891 1891 1891 1891.51 0.00 0.59
A056-03f 56 3 1739 1739 1739 1739 1739.00 0.00 0.63
A065-03f 65 3 1974 1974 1974 1976 1976.21 0.10 2.61
A071-03f 71 3 2054 2054 2121 2054 2054.51 0.00 2.80