Research Article
Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem
Table 13
A comparative study between HVT [
9] and GA-ADP on the ACVRP.
| | INST | n | m | Opt | HVT | GA-ADP | | BS | AS | Gap | Time | BS | AS | Gap | Time |
| | A034-02f | 34 | 2 | 1406 | 1406 | 1406.00 | 0.00 | 0.27 | 1406 | 1406.00 | 0.00 | 0.16 | | A036-03f | 36 | 3 | 1644 | 1644 | 1644.00 | 0.00 | 0.31 | 1644 | 1644.00 | 0.00 | 0.18 | | A039-03f | 39 | 3 | 1654 | 1654 | 1654.00 | 0.00 | 0.44 | 1654 | 1654.00 | 0.00 | 0.26 | | A045-03f | 45 | 3 | 1740 | 1740 | 1740.00 | 0.00 | 0.52 | 1740 | 1740.00 | 0.00 | 0.53 | | A048-03f | 48 | 3 | 1891 | 1891 | 1891.51 | 0.00 | 0.59 | 1891 | 1891.23 | 0.00 | 0.74 | | A056-03f | 56 | 3 | 1739 | 1739 | 1739.00 | 0.00 | 0.63 | 1739 | 1739.01 | 0.00 | 1.96 | | A065-03f | 65 | 3 | 1974 | 1976 | 1976.21 | 0.10 | 2.61 | 1974 | 1975.06 | 0.00 | 2.63 | | A071-03f | 71 | 3 | 2054 | 2054 | 2054.51 | 0.00 | 2.80 | 2054 | 2054.35 | 0.00 | 2.95 |
|
|
