An Improved Integer L-Shaped Method for the Vehicle Routing Problem with Stochastic Demands

References

• 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
• CVRPLIB (2022) Capacitated vehicle routing problem library. Accessed August 29, 2022, http://vrp.galgos.inf.puc-rio.br/index.php/en/.Google Scholar
• Dror M (1993) Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution. Eur. J. Oper. Res. 64(3):432–441.Crossref, Google Scholar
• Dror M, Laporte G, Louveaux FV (1993) Vehicle routing with stochastic demands and restricted failures. Zeitschrift Oper. Res. 37(3):273–283.Google Scholar
• Dror M, Laporte G, Trudeau P (1989) Vehicle routing with stochastic demands: Properties and solution frameworks. Transportation Sci. 23(3):166–176.Link, Google Scholar
• Florio AM, Hartl RF, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Florio AM, Hartl RF, Minner S, Salazar-González JJ (2021) A branch-and-price algorithm for the vehicle routing problem with stochastic demands and probabilistic duration constraints. Transportation Sci. 55(1):122–138.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:141–153.Crossref, Google Scholar
• Gendreau M, Jabali O, Rei W (2014) Stochastic vehicle routing problems. Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (SIAM, Philadelphia), 213–239.Crossref, Google Scholar
• Gendreau M, Laporte G, Séguin R (1995) An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Sci. 29(2):143–155.Link, Google Scholar
• Hjorring C, Holt J (1999) New optimality cuts for a single-vehicle stochastic routing problem. Ann. Oper. Res. 86:569–584.Crossref, Google Scholar
• Hopcroft J, Tarjan R (1973) Algorithm 447: Efficient algorithms for graph manipulation. Comm. ACM 16(6):372–378.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:121–136.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
• Laporte G, Louveaux FV, Van Hamme L (2002) An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. 50(3):415–423.Link, Google Scholar
• Louveaux FV, Salazar-González JJ (2018) Exact approach for the vehicle routing problem with stochastic demands and preventive returns. Transportation Sci. 52(6):1463–1478.Link, Google Scholar
• Lysgaard J (2003) CVRPSEP: A package of separation routines for the capacitated vehicle routing problem. Technical report, Department of Management Science and Logistics, Aarhus School of Business.Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019a) An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy. Eur. J. Oper. Res. 273(1):175–189.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019b) A hybrid recourse policy for the vehicle routing problem with stochastic demands. EURO J. Transportation Logist. 8(3):269–298.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019c) A rule-based recourse for the vehicle routing problem with stochastic demands. Transportation Sci. 53(5):1334–1353.Link, Google Scholar
• VRPLIB (2022) A vehicle routing problem library. Accessed August 29, 2022, http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library.Google Scholar
• Yang WH, Mathur K, Ballou RH (2000) Stochastic vehicle routing problem with restocking. Transportation Sci. 34(1):99–112.Link, Google Scholar