A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

Azi N (2010) Méthodes exactes et heuristiques pour le problème de tournées avec fenêtres de temps et réutilisation de véhicules. Ph.D. thesis, Université de Montréal

Azi N, Gendreau M, Potvin J-Y (2007) An exact algorithm for a single-vehicle routing problem with time windows and multiple routes. Eur J Oper Res 178(3):755–766

Azi N, Gendreau M, Potvin J-Y (2010) An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. Eur J Oper Res 202(3):756–763

Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1996) Branch-and-price: column generation for solving huge integer programs. Oper Res 46:316–329

Battarra M, Monaci M, Vigo D (2009) An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem. Comput Oper Res 36(11):3041–3050

Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle-routing problem with time windows. Oper Res 40(2):342–354

Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks 44(3):216–229

Feillet D (2010) A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR Q J Oper Res 8(2):407–424

Fleischmann B (1990) The vehicle routing problem with multiple use of vehicles. Fachbereich Wirtshaftswissenschaften, Universität Hamburg, Working paper

Hernandez F (2010) Méthodes de résolution exactes pour le problème de routage de véhicules avec fenêtres de temps et routes multiples. Ph.D. thesis in French, Montpellier II University

Lenstra JK, Rinnooy Kan AHG (1977) Complexity of scheduling machine problems. Ann Discret Math 1:343–362

Macedo R, Alves C, Clautiaux F, Hanafi S (2011) Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model. Eur J Oper Res 214(3):536–545

Mingozzi A, Roberti R, Toth P (2012) An exact algorithm for the multi-trip vehicle routing problem. INFORMS J Comput, pp 757–759

Sen A, Bülbül K (2008) A survey on multiple vehicle routing problem. International logistics and supply chain congress 2008. Istanbul, TURKEY

Solomon MM (1987) Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper Res 35:254–265