The basic VRP makes some assumptions, like having a single depot, a homogeneous fleet of vehicles, one route per vehicle… These assumptions can be eliminated by introducing additional constraints to the problem.

• Capacitated VRP
• Multiple Depot VRP
• Periodic VRP
• Split Delivery VRP
• Stochastic VRP
• VRP with Backhauls
• VRP with Pick-Up and Delivering
• VRP with Satellite Facilities
• VRP with Time Windows