An exact solution for vehicle routing problems with semi-hard resource constraints

Computers and Industrial Engineering

Volumn 76, Issue , 2014, Pages 366-377

  Abdallah, Khaled S ^a   Jang, Jaejin ^b  

^a and Maritime Transport   (Egypt)

^b University of Wisconsin Milwaukee   (United States)

Author keywords

Column generation; Exact solution; Semi hard time windows; VRPTW

Indexed keywords

COLUMN GENERATION; EXACT SOLUTION; RESOURCE CONSTRAINT; TIME WINDOWS; VEHICLE ROUTING PROBLEMS; VRPTW;

EID: 84907813780     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.08.011     Document Type: Article

References (15)

1. J.E. Beasley, and N. Christofides An algorithm for the resource constrained shortest path problem Networks 19 3 1989 379 394
2. A. Chabrier Vehicle routing problem with elementary shortest path based column generation Computer and Operations Research 23 2005 2972 2990
3. Desrochers, M. (1988). An algorithm for the shortest path problem with resource constraints. Technical Report G-88-27, GERAD.
4. J. Desrosiers, and M. Solomon A new optimization algorithm for the vehicle routing problem with time window Operations Research 40 1992 342 354
5. J. Desrosiers, F. Soumis, and M. Desrochers Routing with time windows by column generation Networks 14 1984 545 565
6. Y. Dumas, J. Desrosiers, and F. Soumis The pickup and delivery problem with time windows European Journal of Operational Research 54 1 1991 7 22
7. D. Feillet, P. Dejax, M. Gendreau, and C. Gueguen An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle problems Networks 44 2004 216 229
8. R. Fukasawa, H. Longo, J. Lysgaard, M. Poggi de Aragao, M. Reis, and E. Uchoa Robust branch and cut and price for the capacitated vehicle routing problem Mathematical Programming 106 2006 491 511
9. S. Irnich, and D. Villeneuve The shortest path problem with resource constraints and k-cycle elimination for k ≥ 3 INFORMS Journal on Computing 18 16 2006
10. M. Jepsen, B. Petersen, S. Spoorendonk, and D. Pisinger Subset row inequalities applied to the vehicle routing problem with time windows Operations Research 2008
11. N. Kohl, J. Desrosier, O.B.G. Madsen, M.M. Solomon, and F. Soumis 2-path cuts for the vehicle routing problem with time windows Transportation Science 33 1999 101 116
12. B. Peterson, D. Pisinger, and S. Spoorendonk Chvatal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows The vehicle routing problem: Latest advances and new challenges 2008 Springer 397-419
13. G. Righini, and M. Salani Symmetry helps: bounded bidirectional dynamic-programming for the elementary shortest path Discrete Optimization 3 3 2006 255 273
14. G. Righini, and M. Salani New dynamic programming algorithms for the resource constrained elementary shortest path problem Networks 51 3 2008 155 170
15. M.M. Solomon Algorithms for the vehicle routing and scheduling problem with time window constraints Operations Research 35 1987 254 265