The vehicle routing problem involves the design of a set of
minimum-cost vehicle routes, originating and terminating at a
central depot, for a fleet of vehicles that services a set of customers
with known demands. Each customer is serviced exactly once, and
all customers must be assigned to the vehicles without exceeding
the vehicle capacities