Return to results
Book chapters (2008), The Vehicle Routing Problem: Latest Advances and New Challenges, Springer, 43, pp. 103-122

The split delivery vehicle routing problem: a survey

ARCHETTI Claudia , M. GRAZIA SPERANZA M. Grazia

In the classical Vehicle Routing Problem (VRP) a fleet of capacitated vehicles is available to serve a set of customers with known demand. Each customer is required to be visited by exactly one vehicle and the objective is to minimize the total distance traveled. In the Split Delivery Vehicle Routing Problem (SDVRP) the restriction that each customer has to be visited exactly once is removed, i.e., split deliveries are allowed. In this chapter we present a survey of the state-of-the-art on the SDVRP. Link to the article

ARCHETTI, C. and M. GRAZIA SPERANZA, M.G. (2008). The split delivery vehicle routing problem: a survey. In: Golden B., Raghavan S., Wasil E. eds. The Vehicle Routing Problem: Latest Advances and New Challenges. 1st ed. Boston: Springer, pp. 103-122.

Keywords : #Split-Delivery-Vehicle-Routing-Problem, #Survey, #Computational-Complexity, #Algorithms