Exact Approach for the Vehicle Routing Problem with Stochastic Demands and Preventive Returns

References

• Ak A, Erera AL (2007) A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands. Transportation Sci. 41(2):222–237.Link, Google Scholar
• Christiansen CH, Lysgaard J (2007) A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. Lett. 35(6):773–781.Crossref, Google Scholar
• Dror M (2005) Vehicle routing with stochastic demands: Models and computational methods. Dror M, L’Ecuyer P, Szidarovszky F, eds. Modeling Uncertainty. International Series in Operations Research and Management Science, Vol. 46 (Springer, Boston), 625–649.Crossref, Google Scholar
• Erera A, Morales JC, Savelsbergh M (2010) The vehicle routing problem with stochastic demands and duration constraints. Transportation Sci. 44(4):474–492.Link, Google Scholar
• Gauvin C, Desaulniers G, Gendreau M (2014) A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50(October):141–153.Crossref, Google Scholar
• Goodson JC, Thomas BW, Ohlmann JW (2015) Restocking-based rollout policies for the vehicle routing problem with stochastic demand and duration limits. Transportation Sci. 50(2):591–607.Link, Google Scholar
• Hjorring C, Holt J (1999) New optimality cuts for a single-vehicle stochastic routing problem. Ann. Oper. Res. 86(January):569–584.Crossref, Google Scholar
• Jabali O, Rei W, Gendreau M, Laporte G (2014) Partial-route inequalities for the multi-vehicle routing problem with stochastic demands. Discrete Appl. Math. 177(November):121–136.Crossref, Google Scholar
• Kallehauge B, Boland N, Madsen OBG (2007) Path inequalities for the vehicle routing problem with time windows. Networks 49(4):273–293.Crossref, Google Scholar
• Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.Crossref, Google Scholar
• Louveaux FV (1998) An introduction to stochastic transportation models. Labbé M, Laporte G, Tanczos K, Toint P, eds. Operations Research and Decision Aid Methodologies in Traffic and Transportation Management, NATO ASI Series, Series F, Vol. 166 (Springer-Verlag, Berlin Heidelberg), 244–263.Crossref, Google Scholar
• Louveaux FV, Salazar-González JJ (2016) Solving the single vehicle routing problem with variable capacity. Transportation Sci. 50(2):708–719.Link, Google Scholar
• Marinakis Y, Iordanidou GR, Marinaki M (2013) Particle swarm optimization for the vehicle routing problem with stochastic demands. Appl. Soft Comput. 13(4):1693–1704.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff D (2018) The stochastic vehicle routing problem, a literature review, part I: Models. Eur. J. Transportation Logist. 7(3):193–221.Crossref, Google Scholar
• Secomandi N (2001) A rollout policy for the vehicle routing problem with stochastic demands. Oper. Res. 49(5):796–802.Link, Google Scholar
• Secomandi N (2003) Analysis of a rollout approach to sequencing problems with stochastic routing applications. J. Heuristics 9(4):321–352.Crossref, Google Scholar
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (SIAM, Philadelphia).Crossref, Google Scholar
• Yang W, Mathur K, Ballou RH (2000) Stochastic vehicle routing problem with restocking. Transportation Sci. 34(1):99–112.Link, Google Scholar