Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs

Two critical yet frequently conflicting objectives for logistics and transportation service companies are improving customer satisfaction and reducing transportation cost. In particular, given a ne...

[1]  Qie He,et al.  Vehicle Routing Problems with Time Windows and Convex Node Costs , 2016 .

[2]  Roberto Roberti,et al.  New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows , 2012, INFORMS J. Comput..

[3]  Lawrence Bodin,et al.  Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing , 1985, Transp. Sci..

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

[5]  Sylvie Gélinas,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1994, Networks.

[6]  Raik Stolletz,et al.  Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem , 2017, Eur. J. Oper. Res..

[7]  Jacques Desrosiers,et al.  A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems , 1998 .

[8]  Jacques Desrosiers,et al.  Fleet assignment and routing with schedule synchronization constraints , 1994, Eur. J. Oper. Res..

[9]  Jacques Desrosiers,et al.  2-Path Cuts for the Vehicle Routing Problem with Time Windows , 1997, Transp. Sci..

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

[11]  Moshe Dror,et al.  Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW , 1994, Oper. Res..

[12]  Michael Drexl,et al.  Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints , 2012, Transp. Sci..

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

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

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

[16]  Teodor Gabriel Crainic,et al.  Timing problems and algorithms: Time decisions for sequences of activities , 2015, Networks.

[17]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[18]  Jacques Desrosiers,et al.  Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs , 1989, Transp. Sci..

[19]  Stefan Irnich,et al.  The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k 3 , 2006, INFORMS J. Comput..

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

[21]  François Soumis,et al.  An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem , 2001, Manag. Sci..

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

[23]  Lawrence Bodin,et al.  Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling , 1985, Transp. Sci..

[24]  Toshihide Ibaraki,et al.  The vehicle routing problem with flexible time windows and traveling times , 2006, Discret. Appl. Math..

[25]  Stefan Irnich,et al.  Branch-and-Price-and-Cut for the Active-Passive Vehicle-Routing Problem , 2017, Transp. Sci..

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

[27]  Guy Desaulniers,et al.  The Vehicle Routing Problem with Time Windows , 2014, Vehicle Routing.

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

[29]  Jacques Desrosiers,et al.  Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues , 2003, Eur. J. Oper. Res..

[30]  Kjetil Fagerholt,et al.  Ship scheduling with soft time windows: An optimisation based approach , 2001, Eur. J. Oper. Res..