The Split
Delivery Vehicle
Routing Problem
A collection of links related to split delivery vehicle routing.
Datasets
-
TSPLIB
is a library of sample instances for the TSP (and related problems)
-
SDVRPLIB is
a library of sample instances for the SDVRP.
Papers
-
J.M. Belenguer, M.C. Martinez and E. Mota (2000).
"A Lower Bound for the Split Delivery Vehicle Routing Problem".
Operations Research, Vol. 48 (5), pp. 801-810.
-
M. Dror, G. Laporte and P. Trudeau (1994).
"Vehicle Routing with Split Deliveries".
Discrete Applied Mathematics, Vol. 50, pp. 239-254.
-
M. Dror and P. Trudeau (1989).
"Savings by Split Delivery Routing".
Transportation Science, Vol. 23, pp. 141-145.
-
M. Dror and P. Trudeau (1990).
"Split Delivery Routing".
Naval Research Logistics, Vol. 37, pp. 383-402.
-
A. Federgruen and D. Simchi-Levi (1995).
"Analysis of Vehicle Routing and Inventory-Routing Problems".
In: M.O. Ball, T.L. Magnanti, C.L. Momma and G.L. Nemhauser (eds),
Network Routing, Handbook in OR & MS, Vol. 8, North-Holland,
Amsterdam, pp. 297-373.
-
P.W. Frizzell and J.W. Giffin (1992).
"The Bounded Split Delivery Vehicle Routing Problem with Grid Networks
Distances".
Asia Pacific Journal of Operational Research, Vol. 9, pp. 101-116.
-
P.W. Frizzell and J.W. Giffin (1995).
"The Split Delivery Vehicle Scheduling Problem with Time Windows and
Grid Network Distance".
Computers and Operations Research, Vol. 22, pp. 655-667.
-
M.C. Martinez (1995).
"Rutas de Vehículos con Demanda Compartida".
Ph. D. Dissertation, Universitat de València, Spain.
-
P.A. Mullaseril, M. Dror and J. Leung (1997).
"Split-Delivery Routing Heuristics in Livestock Feed Distribution".
Journal of Operations Research Society, Vol. 48, pp. 107-116.
-
G. Sierksma and G.A. Tijssen (1998).
"Routing Helicopters for Crew Exchanges on Off-shore Locations".
Annals of Operations Research, Vol. 76, pp. 261-286.