A Hybrid Branch-and-Cut Approach for the Capacitated Vehicle Routing Problem

Computer Aided Chemical Engineering

Volumn 29, Issue , 2011, Pages 507-511

  Gounaris, Chrysanthos E ^a   Repoussis, Panagiotis P ^b   Tarantilis, Christos D ^b   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Branch and Cut; Distribution Logistics; Vehicle Routing

Indexed keywords

EID: 79959222118     PISSN: 15707946     EISSN: None     Source Type: Book Series    
DOI: 10.1016/B978-0-444-53711-9.50102-4     Document Type: Book

References (10)

1. Augerat P., Belenguer J.M., Benavent E., Corberán A., Naddef D. Separating capacity inequalities in the CVRP using tabu search. European Journal of Operational Research 1999, 106:546-557.
2. Baldacci R., Hadjiconstantinou E., Mingozzi A. An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Operations Research 2004, 52(5):723-738.
3. Baldacci R., Christofides N., Mingozzi A. An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts. Mathematical Programming Ser.A, 115 2008, 351-385.
4. Baldacci R., Toth P., Vigo D. Exact algorithms for routing problems under vehicle capacity constraints. Annals of Operations Research 2010, 175(1):213-245.
5. Fukasawa R., Longo H., Lysgaard J., de Aragao M.P., Reis M., Uchoa E., Werneck R.F. Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Mathematical Programming Ser.A 2006, 106:491-511.
6. Laporte G. Fifty years of vehicle routing. Transportation Science 2009, 43(4):408-416.
7. Lysgaard J., Letchford A.N., Eglese R.W. A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming Ser.A 2004, 100:423-445.
8. Naddef D., Rinaldi G. Branch-and-cut algorithms for the capacitated VRP. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications 2002, 53-81. SIAM, Philadelphia. P. Toth, P. Vigo (Eds.).
9. Repoussis P.P., Tarantilis C.D., Ioannou G. Arc-guided evolutionary algorithm for the vehicle routing problem with time windows. IEEE Transactions on Evolutionary Computation 2009, 13(3):624-647.
10. Tarantilis C.D. Solving the vehicle routing problem with adaptive memory programming methodology. Computers and Operations Research 2005, 32(9):2309-2327.