Research project: Rich variants of the capacitated vehicle routing problem
The Capacitated Vehicle Routing Problem (CVRP) is a classical Operational Research problem in which distribution services need to be optimized. Given a fleet of vehicles stationed at a depot and a set of customer requiring delivery, the CVRP aims at finding the optimal set of feasible routes such thateach customer is visited exactly once.