Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows

[1]  Michel Gendreau,et al.  Time-dependent routing problems: A review , 2015, Comput. Oper. Res..

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

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

[4]  Tom Van Woensel,et al.  Time-dependent vehicle routing problem with path flexibility , 2017 .

[5]  Andrew Lim,et al.  Branch and Price and Cut for the Split-Delivery Vehicle Routing Problem with Time Windows and Linear Weight-Related Cost , 2017, Transp. Sci..

[6]  Dominique Feillet,et al.  A tutorial on column generation and branch-and-price for vehicle routing problems , 2010, 4OR.

[7]  GhianiGianpaolo,et al.  Time-dependent routing problems , 2015 .

[8]  Stefan Irnich,et al.  Asymmetry matters: Dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster , 2017, Eur. J. Oper. Res..

[9]  Roberto Roberti,et al.  New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem , 2011, Oper. Res..

[10]  Guy Desaulniers,et al.  Exact Branch-Price-and-Cut Algorithms for Vehicle Routing , 2018, Transp. Sci..

[11]  Giovanni Righini,et al.  Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..

[12]  Dominique Feillet,et al.  Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows , 2016, Eur. J. Oper. Res..

[13]  Martin W. P. Savelsbergh,et al.  50th Anniversary Invited Article - City Logistics: Challenges and Opportunities , 2016, Transp. Sci..

[14]  J. Desrosiers,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1998 .

[15]  Tom Van Woensel,et al.  The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times , 2018, Transp. Sci..

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

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

[18]  Giovanni Righini,et al.  A column generation algorithm for the vehicle routing problem with soft time windows , 2011, 4OR.

[19]  Lucas P. Veelenturf,et al.  The time-dependent capacitated profitable tour problem with time windows and precedence constraints , 2018, Eur. J. Oper. Res..

[20]  Tom Van Woensel,et al.  Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows , 2013, Transp. Sci..

[21]  Marcus Poggi de Aragão,et al.  Efficient elementary and restricted non-elementary route pricing , 2014, Eur. J. Oper. Res..

[22]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

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