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

We investigate a robust approach for solving the capacitated vehicle routing problem (CVRP) with uncertain travel times. It is based on the concept of K-adaptability, which allows one to calculate ...

[1]  Juan José Salazar González,et al.  Projection results for vehicle routing , 2005, Math. Program..

[2]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[3]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[4]  Christodoulos A. Floudas,et al.  The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty , 2013, Oper. Res..

[5]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[6]  Chris Groër,et al.  Parallel and Serial Algorithms for Vehicle Routing Problems , 2008 .

[7]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[8]  Roberto Roberti,et al.  Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints , 2012, Eur. J. Oper. Res..

[9]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[10]  Paolo Toth,et al.  Exact algorithms for routing problems under vehicle capacity constraints , 2010, Ann. Oper. Res..

[11]  Christoph Buchheim,et al.  Min–max–min robust combinatorial optimization , 2016, Mathematical Programming.

[12]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[13]  Gregorio Tirado,et al.  Heuristics for the robust vehicle routing problem with time windows , 2017, Expert Syst. Appl..

[14]  Adam N. LetchfordJuan-Jos.  Stronger Multi-Commodity Flow Formulations of the Capacitated Vehicle Routing Problem , 2014 .

[15]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[16]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[17]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

[18]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[19]  Patrick Jaillet,et al.  Routing Optimization Under Uncertainty , 2016, Oper. Res..

[20]  Reinaldo Morabito,et al.  Robust optimization for the vehicle routing problem with multiple deliverymen , 2019, Central Eur. J. Oper. Res..

[21]  F. Ordóñez,et al.  A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty , 2008 .

[22]  Daniel Kuhn,et al.  K-Adaptability in Two-Stage Robust Binary Programming , 2015, Oper. Res..

[23]  Christian Prins,et al.  Local search based metaheuristics for the robust vehicle routing problem with discrete scenarios , 2015, Appl. Soft Comput..

[24]  Ramasamy Panneerselvam,et al.  A Survey on the Vehicle Routing Problem and Its Variants , 2012 .

[25]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[26]  Christian Prins,et al.  Solving the bi-objective Robust Vehicle Routing Problem with uncertain costs and demands , 2016, RAIRO Oper. Res..

[27]  Fernando Ordóñez,et al.  Robust Vehicle Routing , 2010 .

[28]  Daniel Vanderpooten,et al.  Min-max and min-max regret versions of combinatorial optimization problems: A survey , 2009, Eur. J. Oper. Res..

[29]  Constantine Caramanis,et al.  Finite Adaptability in Multistage Linear Optimization , 2010, IEEE Transactions on Automatic Control.

[30]  Nicos Christofides,et al.  The vehicle routing problem , 1976, Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.

[31]  Uwe Clausen,et al.  Dynamic vehicle routing with anticipation in disaster relief , 2012 .

[32]  Anita Schöbel,et al.  Generalized light robustness and the trade-off between robustness and nominal quality , 2014, Math. Methods Oper. Res..

[33]  Liang Sun.  A New Robust Optimization Model for the Vehicle Routing Problem with Stochastic Demands , 2014 .

[34]  Adam Kasperski,et al.  Robust Two-Stage Network Problems , 2015, OR.

[35]  Matteo Fischetti,et al.  Light Robustness , 2009, Robust and Online Large-Scale Optimization.

[36]  Marielle Christiansen,et al.  The robust vehicle routing problem with time windows , 2013, Comput. Oper. Res..

[37]  Kyungsik Lee,et al.  Robust vehicle routing problem with deadlines and travel time/demand uncertainty , 2012, J. Oper. Res. Soc..

[38]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[39]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[40]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.