A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs

References

• Adulyasak Y, Jaillet P (2015) Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Sci. 50(2):608–626.Link, Google Scholar
• Agra A, Christiansen M, Figueiredo R, Hvattum LM, Poss M, Requejo C (2013) The robust vehicle routing problem with time windows. Comput. Oper. Res. 40(3):856–866.Google Scholar
• Aissi H, Bazgan C, Vanderpooten D (2009) Min-max and min-max regret versions of combinatorial optimization problems: A survey. Eur. J. Oper. Res. 197(2):427–438.Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2012) Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. Eur. J. Oper. Res. 218(1):1–6.Google Scholar
• Baldacci R, Toth P, Vigo D (2010) Exact algorithms for routing problems under vehicle capacity constraints. Ann. Oper. Res. 175(1):213–245.Google Scholar
• Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.Link, Google Scholar
• Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1):1–13.Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351–376.Google Scholar
• Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. IEEE Trans. Automat. Control 55(12):2751–2766.Google Scholar
• Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math. Programming 98(1–3):49–71.Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Braaten S, Gjønnes O, Hvattum LM, Tirado G (2017) Heuristics for the robust vehicle routing problem with time windows. Expert Systems Appl. 77:136–147.Google Scholar
• Buchheim C, Kurtz J (2017) Min–max–min robust combinatorial optimization. Math. Programming 163(1):1–23.Google Scholar
• Carlsson JG, Delage E (2013) Robust partitioning for stochastic multivehicle routing. Oper. Res. 61(3):727–744.Link, Google Scholar
• Christofides N (1976) The vehicle routing problem. RAIRO Oper. Res. 10(V1):55–70.Google Scholar
• Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4):568–581.Link, Google Scholar
• Cordeau JF, Laporte G, Savelsbergh MW, Vigo D (2007) Chapter 6: Vehicle routing. Barnhart C, Laporte G, eds. Transportation (Elsevier, Amsterdam), 367–428.Google Scholar
• Cordeau JF, Gendreau M, Laporte G, Potvin JY, Semet F (2002) A guide to vehicle routing heuristics. J. Oper. Res. Soc. 53(5):512–522.Google Scholar
• Dantzig GB, Ramser JH (1959) The truck dispatching problem. Management Sci. 6(1):80–91.Link, Google Scholar
• De La Vega J, Munari P, Morabito R (2019) Robust optimization for the vehicle routing problem with multiple deliverymen. CEJOR Cent. Eur. J. Oper. Res. 27(4):905–936.Google Scholar
• Diaz BD (2012) Vehicle routing problem. Accessed October 18, 2019, http://neo.lcc.uma.es/vrp/.Google Scholar
• Fischetti M, Monaci M (2009) Light robustness. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and Online Large-Scale Optimization (Springer, Berlin), 61–84.Google Scholar
• Gavish B, Graves SC (1982) Scheduling and Routing in Transportation and Distribution Systems: Formulations and New Relaxations (Graduate School of Management, University of Rochester, Rochester, NY).Google Scholar
• Ghosal S, Wiesemann W (2018) The distributionally robust chance constrained vehicle routing problem. Technical report, Imperial College London, London.Google Scholar
• Golden B, Raghavan S, Wasil EA, eds. (2008) The Vehicle Routing Problem: Latest Advances and New Challenges (Springer, New York).Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–693.Link, Google Scholar
• Groër C (2008) Parallel and serial algorithms for vehicle routing problems. PhD thesis, University of Maryland, College Park.Google Scholar
• Groër C (2012) VRPH. Accessed October 18, 2019, https://github.com/coin-or/VRPH.Google Scholar
• Hanasusanto GA, Kuhn D, Wiesemann W (2015) K-adaptability in two-stage robust binary programming. Oper. Res. 63(4):877–891.Link, Google Scholar
• Hanasusanto GA, Kuhn D, Wiesemann W (2016) K-adaptability in two-stage distributionally robust binary programming. Oper. Res. Lett. 44(1):6–11.Google Scholar
• IBM ILOG CPLEX (2014) IBM ILOG CPLEX Optimization Studio V12.6.1. https://www.ibm.com/support/knowledgecenter/en/SSSA5P_12.6.1/ilog.odms.studio.help/Optimization_Studio/topics/COS_home.html.Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Kasperski A, Zieliński P (2017) Robust two-stage network problems. Dörner KF, Ljubic I, Pflug G, Tragler G, eds. Oper. Res. Proc. 2015 (Springer, Cham, Switzerland), 35–40.Google Scholar
• Kouvelis P, Yu G (1996) Robust Discrete Optimization and Its Applications (Springer, Boston).Google Scholar
• Kumar S, Panneerselvam R (2012) A survey on the vehicle routing problem and its variants. Intelligent Inform. Management 4(3):66–74.Google Scholar
• Laporte G (1992) The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3):345–358.Google Scholar
• Laporte G (2009) Fifty years of vehicle routing. Transportation Sci. 43(4):408–416.Link, Google Scholar
• Laporte G, Ropke S, Vidal T (2014) Chapter 4: Heuristics for the vehicle routing problem. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia), 87–116.Google Scholar
• Lee C, Lee K, Park S (2012) Robust vehicle routing problem with deadlines and travel time/demand uncertainty. J. Oper. Res. Soc. 63(9):1294–1306.Google Scholar
• Lenstra JK, Rinnooy Kan AHG (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227.Google Scholar
• Letchford AN, Salazar-González JJ (2006) Projection results for vehicle routing. Math. Programming 105(2):251–274.Google Scholar
• Letchford AN, Salazar-González JJ (2015) Stronger multi-commodity flow formulations of the capacitated vehicle routing problem. Eur. J. Oper. Res. 244(3):730–738.Google Scholar
• Liebchen C, Lübbecke M, Möhring R, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and Online Large-Scale Optimization (Springer, Berlin), 1–27.Google Scholar
• Ordóñez F (2014) Robust vehicle routing. Hasenbein JJ, Gray P, eds. Risk and Optimization in an Uncertain World, TutORIals in Operations Research (INFORMS, Hanover, MD), 153–178.Google Scholar
• Parragh SN, Doerner KF, Hartl RF (2008a) A survey on pickup and delivery problems – Part I: Transportation between customers and depot. J. Betriebswirtschaft 58(1):21–51.Google Scholar
• Parragh SN, Doerner KF, Hartl RF (2008b) A survey on pickup and delivery problems – Part II: Transportation between pickup and delivery locations. J. Betriebswirtschaft 58(2):81–117.Google Scholar
• Poggi M, Uchoa E (2014) Chapter 3: New exact algorithms for the capacitated vehicle routing problem. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia), 59–86.Google Scholar
• Rostami B, Desaulniers G, Errico F, Lodi A (2017) The vehicle routing problem with stochastic and correlated travel times. Technical report.Google Scholar
• Schöbel A (2014) Generalized light robustness and the trade-off between robustness and nominal quality. Math. Methods Oper. Res. 80(2):161–191.Google Scholar
• Sim M (2004) Robust optimization. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Solano-Charris E, Prins C, Santos AC (2015) Local search based metaheuristics for the robust vehicle routing problem with discrete scenarios. Appl. Soft Comput. 32:518–531.Google Scholar
• Solano-Charris EL, Prins C, Santos AC (2016) Solving the bi-objective robust vehicle routing problem with uncertain costs and demands. RAIRO Oper. Res. 50(4–5):689–714.Google Scholar
• Sun L (2014) A new robust optimization model for the vehicle routing problem with stochastic demands. J. Interdisciplinary Math. 17(3):287–309.Google Scholar
• Sungur I, Ordónez F, Dessouky M (2008) A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Trans. 40(5):509–523.Google Scholar
• Toth P, Vigo D, eds. (2001) The Vehicle Routing Problem (SIAM, Philadelphia).Google Scholar
• Toth P, Vigo D, eds. (2014) Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia).Google Scholar
• van Hoorn JJ (2016) Dynamic programming for routing and scheduling: Optimizing sequences of decisions. PhD thesis, Vrije Universiteit Amsterdam.Google Scholar
• Wohlgemuth S, Oloruntoba R, Clausen U (2012) Dynamic vehicle routing with anticipation in disaster relief. Socio-Econom. Planning Sci. 46(4):261–271.Google Scholar
• Yellow PC (1970) A computational modification to the savings method of vehicle scheduling. J. Oper. Res. Soc. 21(2):281–283.Google Scholar