Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography

Good Laboratory Practice for optimization research

“…• Assignment Problems - (Cattrysse and Van Wassenhove, 1992, Loiola et al, 2007, Pentico, 2007 • Bioinformatics - (B lazewicz et al, 2005(B lazewicz et al, , Lukasiak et al, 2010 • Forecasting - Fildes (1979Fildes ( , 1985, Fildes et al (2008), Ghobbar and Friend (2003), Trapero et al (2015) • Job Shop Scheduling - (B lazewicz et al, 1996, Brucker et al, 2007, Cheng et al, 1999a,b, Kiran and Smith, 1984 • Knapsack Problem - (Lin, 1998, Lust and Teghem, 2012, Pisinger, 2007, Salkin and Kluyver, 1975, Wilbaut et al, 2008 • Personnel Scheduling - (Ernst et al, 2004, Miller, 1976 • Sports Scheduling - (Kendall et al, 2010, Rasmussen andTrick, 2008) • Traveling Salesman Problem - (Bellmore and Nemhauser, 1968, Burkard et al, 1998, Cook, 2011, Lust and Teghem, 2010 • Vehicle Routing - (Archetti and Speranza, 2008, Braysy et al, 2004, Braysy and Gendreau, 2005a,b, Cordeau et al, 2002, Doerner and Schmid, 2010, Gendreau et al, 2008, Jaillet and Wagner, 2008, Laporte, 2009, Vidal et al, 2013 Of course, there are many other areas which also come under the optimization research radar. Indeed, it is difficult to think of a discipline/sector that either does not currently use optimization research, or could benefit from some form of optimization.…”

Introducing radiality constraints in capacitated location-routing problems

“…The methodology is validated with test instances taken from (Christofides et al, 1981;Augerat et al, 1995). Gendreau et al (2008), present an overview of metaheuristics applied to the CVRP: Simulated annealing, Tabu Search, Genetic Algorithms, Ant Colony Optimization, and Neural Networks. Prins (2004), implements a hybrid GA without route delimiters and employing local search operators.…”

Waste Collection Vehicle Routing Problem: Literature Review

“…For the research work of metaheuristics, Gendreau et al [93] provide a good source of references of metaheuristics for solving VRP and its extensions.…”