For the large-scale VRP, we adopt a decomposition strategy to divide the big problem into two phases.
The first of phase is to construct the initial routes by nearest neighbor search (NNS), and then improve the
routes by INTRA- & CROSS-EXCHANGE in the second phase. The experimental results demonstrate that
the new algorithm improve the performance remarkably compared with the traditional algorithm.