A typical Vehicle Routing Problem (VRP) can be described as a problem of designing the least cost routes from one depot to a set of geographically scattered points. The VRP assumes that the vehicle capacities are identical, ...