A POPMUSIC matheuristic for the capacitated vehicle routing problem

[1]  Nicos Christofides,et al.  An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..

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

[3]  Kenneth Sörensen,et al.  Knowledge-guided local search for the vehicle routing problem , 2019, Comput. Oper. Res..

[4]  Michel Gendreau,et al.  Efficiently solving very large-scale routing problems , 2019, Comput. Oper. Res..

[5]  Ruslan Sadykov,et al.  A generic exact solver for vehicle routing and related problems , 2020, Math. Program..

[6]  Anand Subramanian,et al.  A hybrid algorithm for a class of vehicle routing problems , 2013, Comput. Oper. Res..

[7]  Greet Van den Berghe,et al.  Slack Induction by String Removals for Vehicle Routing Problems , 2020, Transp. Sci..

[8]  Artur Alves Pessoa,et al.  A Bucket Graph-Based Labeling Algorithm with Application to Vehicle Routing , 2020, Transp. Sci..

[9]  Eduardo Queiroga,et al.  Solution strategies for the vehicle routing problem with backhauls , 2020, Optim. Lett..

[10]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[11]  El-Ghazali Talbi,et al.  Hybridizing exact methods and metaheuristics: A taxonomy , 2009, Eur. J. Oper. Res..

[12]  Marcus Poggi de Aragão,et al.  Limited memory Rank-1 Cuts for Vehicle Routing Problems , 2017, Oper. Res. Lett..

[13]  Éric D. Taillard,et al.  POPMUSIC for a real-world large-scale vehicle routing problem with time windows , 2009, J. Oper. Res. Soc..

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[16]  Thibaut Vidal,et al.  New benchmark instances for the Capacitated Vehicle Routing Problem , 2017, Eur. J. Oper. Res..

[17]  Stefan Irnich,et al.  Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling , 2010, INFORMS J. Comput..

[18]  Éric D. Taillard,et al.  POPMUSIC for the travelling salesman problem , 2019, Eur. J. Oper. Res..

[19]  G. Laporte,et al.  A branch and bound algorithm for the capacitated vehicle routing problem , 1983 .

[20]  Fábio Protti,et al.  On the complete set packing and set partitioning polytopes: Properties and rank 1 facets , 2018, Oper. Res. Lett..

[21]  Eduardo Lalla-Ruiz,et al.  A POPMUSIC approach for the Multi-Depot Cumulative Capacitated Vehicle Routing Problem , 2020, Optim. Lett..

[22]  Rafael Martinelli,et al.  A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints , 2014, Discret. Optim..

[23]  Maria Grazia Speranza,et al.  A survey on matheuristics for routing problems , 2014, EURO J. Comput. Optim..

[24]  Marcus Poggi de Aragão,et al.  Improved branch-cut-and-price for capacitated vehicle routing , 2016, Mathematical Programming Computation.

[25]  Mohamed Haouari,et al.  A matheuristic for the asymmetric capacitated vehicle routing problem , 2018, Discret. Appl. Math..

[26]  Yuri Frota,et al.  On the exact solution of vehicle routing problems with backhauls , 2020, Eur. J. Oper. Res..

[27]  Thibaut Vidal,et al.  A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet , 2019, Ann. Oper. Res..

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

[29]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[30]  Ruslan Sadykov,et al.  Enhanced Branch-Cut-and-Price algorithm for heterogeneous fleet vehicle routing problems , 2018, Eur. J. Oper. Res..