Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows

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

[2]  M. Desrochers,et al.  A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows , 1988 .

[3]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

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

[5]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

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

[7]  Michel Gendreau,et al.  An exact algorithm for a single-vehicle routing problem with time windows and multiple routes , 2007, Eur. J. Oper. Res..

[8]  Daniele Vigo,et al.  An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem , 2009, Comput. Oper. Res..

[9]  Giovanni Righini,et al.  A Column Generation Algorithm for a Rich Vehicle-Routing Problem , 2009, Transp. Sci..

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

[11]  Michel Gendreau,et al.  Production , Manufacturing and Logistics An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles , 2009 .

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

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

[14]  Cláudio Alves,et al.  Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model , 2011, Eur. J. Oper. Res..

[15]  Paolo Toth,et al.  An Exact Algorithm for the Multitrip Vehicle Routing Problem , 2013, INFORMS J. Comput..

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

[17]  Dominique Feillet,et al.  A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration , 2013, 4OR.

[18]  Jean-François Cordeau,et al.  An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem , 2014, INFORMS J. Comput..