A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem

International Journal of Production Economics

Volumn 105, Issue 1, 2007, Pages 228-242

  Jin, Mingzhou ^a   Liu, Kai ^a   Bowden, Royce O ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Optimization; Split delivery vehicle routing; Two stage; Valid inequality

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; NUMERICAL ANALYSIS; OPTIMAL SYSTEMS; PROBLEM SOLVING;

SPLIT DELIVERY VEHICLE ROUTING; TRAVELING SALESMAN PROBLEM (TSP); VALID INEQUALITY; VEHICLE ROUTING PROBLEM;

ROUTERS;

EID: 33750328011     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2006.04.014     Document Type: Article

References (12)

1. Archetti C., Speranza M.G., and Hertz A. A Tabu search algorithm for the split delivery vehicle routing problem. Transportation Science 40 1 (2006) 64-73
2. Belenguer J.M., Martinez M.C., and Mota E. A lower bound for the split delivery vehicle routing problem. Operations Research 48 (2000) 801-810
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 bounded split delivery vehicle routing problem with grid networks distances. Asia Pacific Journal of Operations Research 9 (1992) 101-116
7. 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
8. ILOG, 2003. ILOG CPLEX 9.0 User's Manual.
9. Lee C.G., Epelman M., White III C.C., and Bozer Y.A. A shortest path approach to the multiple-vehicle routing problem with split picks-up. Transportation Research-Part B: Methodological 40 4 (2006) 265-284
10. Mullaseril P.A., Dror M., and Leung J. Split-delivery routing heuristics in livestock feed distribution. Journal of Operation Research Society 48 (1997) 107-116
11. Reinelt, G., 1991. TSPLIB-traveling salesman problem library. ORSA Journal on Computing 3, 376-384. www-access: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
12. Sierksma G., and Tijssen G.A. Routing helicopters for crew exchanges on off-shore locations. Annals of Operations Research 76 (1998) 261-286