An empirical study on the benefit of split loads with the pickup and delivery problem

European Journal of Operational Research

Volumn 198, Issue 3, 2009, Pages 734-740

  Nowak, Maciek ^a   Ergun, Ozlem ^b   White III, Chelsea C ^b  

^a LOYOLA UNIVERSITY CHICAGO   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Split pickup and delivery; Transportation; Vehicle routing

Indexed keywords

AVERAGE DISTANCES; EMPIRICAL STUDIES; LOAD COMBINATIONS; ORIGIN AND DESTINATIONS; ORIGIN-DESTINATION PAIRS; PICKUP AND DELIVERY PROBLEMS; REAL-WORLD ENVIRONMENTS; SPLIT PICKUP AND DELIVERY; VEHICLE CAPACITIES; VEHICLE ROUTING PROBLEMS;

VEHICLES;

VEHICLE ROUTING;

EID: 64049085173     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.09.041     Document Type: Article

References (8)

1. Archetti C., Hertz A., and Speranza M. A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science 40 (2006) 64-73
2. Archetti C., Savelsbergh M.W.P., and Speranza M. To split or not to split: That is the question. Transportation Research Part E 44 (2008) 114-123
3. Dror M., Laporte G., and Trudeau P. Vehicle routing with split deliveries. Discrete Applied Mathematics 50 (1994) 239-254
4. Dror M., and Trudeau P. Savings by split delivery routing. Transportation Science 23 (1989) 141-145
5. Dror M., and Trudeau P. Split delivery routing. Naval Research Logistics 37 (1990) 383-402
6. Frizzell P.W., and Giffin J.W. The split delivery vehicle scheduling problem with time windows and grid network distance. Computers and Operations Research 22 (1995) 655-667
7. Nowak M.A., Ergun O., and White III C.C. Pickup and delivery with split loads. Transportation Science 42 (2008) 32-43
8. Sierksma G., and Tijssen G.A. Routing helicopters for crew exchanges on off-shore locations. Annals of Operations Research 76 (1998) 261-286