The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method

We address the robust vehicle routing problem with time windows (RVRPTW) under customer demand and travel time uncertainties. As presented thus far in the literature, robust counterparts of standar...

[1]  Marielle Christiansen,et al.  Layered Formulation for the Robust Vehicle Routing Problem with Time Windows , 2012, ISCO.

[2]  Reinaldo Morabito,et al.  Pickup and delivery problem with time windows: A new compact two-index formulation , 2017, Oper. Res. Lett..

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

[4]  Reinaldo Morabito,et al.  A robust optimization approach for cash flow management in stationery companies , 2016, Comput. Ind. Eng..

[5]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[6]  Jacek Gondzio,et al.  Interior point methods 25 years later , 2012, Eur. J. Oper. Res..

[7]  Michael Poss,et al.  Robust constrained shortest path problems under budgeted uncertainty , 2015, Networks.

[8]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

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

[10]  Dirk C. Mattfeld,et al.  A Computational Study , 1996 .

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

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

[13]  Paolo Toth,et al.  The Family of Vehicle Routing Problems , 2014, Vehicle Routing.

[14]  Guy Desaulniers,et al.  New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows , 2016, INFORMS J. Comput..

[15]  Harvey J. Greenberg,et al.  Risk and Optimization in an Uncertain World , 2010 .

[16]  Claude Lemaréchal,et al.  Comparison of bundle and classical column generation , 2008, Math. Program..

[17]  Jacek Gondzio,et al.  Large-scale optimization with the primal-dual column generation method , 2013, Math. Program. Comput..

[18]  J. Desrosiers,et al.  BRANCH-PRICE-AND-CUT ALGORITHMS , 2011 .

[19]  François Vanderbeck,et al.  Implementing Mixed Integer Column Generation , 2005 .

[20]  Luigi Di Puglia Pugliese,et al.  A survey of resource constrained shortest path problems: Exact solution approaches , 2013, Networks.

[21]  Marcus Poggi de Aragão,et al.  Improved Branch-Cut-and-Price for Capacitated Vehicle Routing , 2014, IPCO.

[22]  Jacek Gondzio,et al.  Using the primal-dual interior point algorithm within the branch-price-and-cut method , 2013, Comput. Oper. Res..

[23]  Laurence A. Wolsey,et al.  Reformulation and Decomposition of Integer Programs , 2009, 50 Years of Integer Programming.

[24]  Marcus Poggi de Aragão,et al.  Improved branch-cut-and-price for capacitated vehicle routing , 2016, Mathematical Programming Computation.

[25]  Pedro Augusto Munari,et al.  An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen , 2017, Comput. Oper. Res..

[26]  David L. Woodruff,et al.  The stochastic vehicle routing problem, a literature review, Part II: solution methods , 2017, EURO J. Transp. Logist..

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

[28]  Sebastian Stiller,et al.  Robust Strategic Route Planning in Logistics , 2016, Transp. Sci..

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

[30]  Marcus Poggi de Aragão,et al.  New Exact Algorithms for the Capacitated Vehicle Routing Problem , 2014, Vehicle Routing.

[31]  Jacek Gondzio,et al.  Column generation and branch-and-price with interior point methods , 2015 .

[32]  Patrick Jaillet,et al.  Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines , 2016, Transp. Sci..

[33]  Ruslan Sadykov,et al.  Column Generation based Primal Heuristics , 2010, Electron. Notes Discret. Math..

[34]  David Pisinger,et al.  Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows , 2008, Oper. Res..

[35]  Alain Chabrier,et al.  Vehicle Routing Problem with elementary shortest path based column generation , 2006, Comput. Oper. Res..

[36]  Christos D. Tarantilis,et al.  An Adaptive Memory Programming Framework for the Robust Capacitated Vehicle Routing Problem , 2016, Transp. Sci..

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

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

[39]  David L. Woodruff,et al.  The stochastic vehicle routing problem, a literature review, part I: models , 2016, EURO J. Transp. Logist..

[40]  Kathrin Klamroth,et al.  A unified approach to uncertain optimization , 2017, Eur. J. Oper. Res..

[41]  Jacques Desrosiers,et al.  On the choice of explicit stabilizing terms in column generation , 2007, Discret. Appl. Math..

[42]  Bernardo Almada-Lobo,et al.  A computational study of the general lot-sizing and scheduling model under demand uncertainty via robust and stochastic approaches , 2018, Comput. Oper. Res..

[43]  Roberto Baldacci,et al.  An Exact Algorithm for the Pickup and Delivery Problem with Time Windows , 2011, Oper. Res..

[44]  Reinaldo Morabito,et al.  Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW , 2012, Eur. J. Oper. Res..

[45]  Vladimir Vacic,et al.  VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 2014 .

[46]  Reinaldo Morabito,et al.  A branch-price-and-cut for the vehicle routing problem with time windows and multiple deliverymen , 2016 .

[47]  Guy Desaulniers,et al.  Reaching the elementary lower bound in the vehicle routing problem with time windows , 2015, Networks.

[48]  Michel Gendreau,et al.  An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.

[49]  Michel Gendreau,et al.  A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times , 2014, Eur. J. Oper. Res..

[50]  Reinaldo Morabito,et al.  Production planning in furniture settings via robust optimization , 2012, Comput. Oper. Res..

[51]  Giovanni Righini,et al.  New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008, Networks.

[52]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[53]  Guy Desaulniers,et al.  Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time Windows , 2006, Transp. Sci..

[54]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .

[55]  Jacek Gondzio,et al.  New developments in the primal-dual column generation technique , 2013, Eur. J. Oper. Res..