CVRP | MDVRP | PVRP | SDVRP | SVRP | VRPB | VRPPD | VRPSF | VRPTW

Split Delivery VRP (SDVRP)

 

SDVRP is a relaxation of the VRP wherein it is allowed that the same customer can be served by different vehicles if it reduces overall costs. This relaxation is very important if the sizes of the customer orders are as big as the capacity of a vehicle.

In [DLT94] it is concluded that it is more difficult to obtain the optimal solution in the SDVRP that in the VRP.


CVRP | MDVRP | PVRP | SDVRP | SVRP | VRPB | VRPPD | VRPSF | VRPTW