The Vehicle Routing Problem (VRP) is a generalization of the traveling salesman problem, and was initially proposed by Dantzig in order to find the optimum routing of a fleet of gasoline delivery trucks between a bulk ...