AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-Scale Capacitated Vehicle Routing Problem

References

• Accorsi L, Vigo D (2021) A fast and scalable heuristic for the solution of large-scale capacitated vehicle routing problems. Transportation Sci. 55(4):832–856.Link, Google Scholar
• Arnold F, Gendreau M, Sörensen K (2019) Efficiently solving very large-scale routing problems. Comput. Oper. Res. 107:32–42.Crossref, Google Scholar
• Christiaens J, Vanden Berghe G (2020) Slack induction by string removals for vehicle routing problems. Transportation Sci. 54(2):417–433.Link, Google Scholar
• Christofides N, Mingozzi A, Toth P (1979) The vehicle routing problem. Christofides N, Mingozzi A, Toth P, Sandi C, eds. Combinatorial Optimization (Wiley, Chichester, UK), 315–338.Google Scholar
• Dantzig GB, Ramser JH (1959) The truck dispatching problem. Management Sci. 6(1):80–91.Link, Google Scholar
• Dueck G, Scheuer T (1990) Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. J. Comput. Physics 90(1):161–175.Crossref, Google Scholar
• Golden BL, Wasil EA, Kelly JP, Chao IM (1998) The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results. Fleet Management and Logistics (Springer, Berlin), 33–56.Crossref, Google Scholar
• Lenstra JK, Rinnooy Kan AHG (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227.Crossref, Google Scholar
• Lourenço HR, Martin OC, Stützle T (2010) Iterated Local Search: Framework and Applications (Springer US, Boston), 363–397.Crossref, Google Scholar
• Máximo VR, Nascimento MCV (2021) A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem. Eur. J. Oper. Res. 294(3):1108–1119.Crossref, Google Scholar
• Máximo VR, Cordeau JF, Nascimento MCV (2022) An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem. Comput. Oper. Res. 148:105954.Crossref, Google Scholar
• Máximo VR, Cordeau JF, Nascimento MCV (2023) A hybrid adaptive iterated local search heuristic for the maximal covering location problem. Internat. Trans. Oper. Res., ePub ahead of print, https://doi.org/10.1111/itor.13387.Crossref, Google Scholar
• Máximo VR, Courdeau JF, Nascimento MCV (2024) AILS-II: An Adaptive iterated local search heuristic for the large-scale capacitated routing problem. http://dx.doi.org/10.1287/ijoc.2023.0106.cd, https://github.com/INFORMSJoC/2023.0106.Google Scholar
• Toth P, Vigo D (2001) An overview of vehicle routing problems. Toth P, Vigo D, eds. The Vehicle Routing Problem (SIAM, Philadelphia), 1–26.Google Scholar
• Uchoa E, Pecin D, Pessoa A, Poggi M, Vidal T, Subramanian A (2017) New benchmark instances for the capacitated vehicle routing problem. Eur. J. Oper. Res. 257(3):845–858.Crossref, Google Scholar
• Vidal T (2022) Hybrid genetic search for the CVRP: Open-source implementation and swap* neighborhood. Comput. Oper. Res. 140:105643.Crossref, Google Scholar