Abstract: The Genetic Algorithm (GA) has been successfully applied to the Capacitated Vehicle Routing Problem (CVRP), a classic NP-hard combinatorial optimization problem. The complexity of CVRP ...