Mariá C. V. Nascimento, Aeronautics Institute of Technology

Abstract

In this talk, we present Adaptive Iterated Local Search (AILS), which considers diversity control mechanisms, to solve vehicle routing problems (VRPs). This metaheuristic outperformed state-of-the-art algorithms for the Capacitated VRP (CVRP) and Heterogeneous VRP (HVRP). More recently, a version of this framework for large-scale CVRP instances achieved outstanding results.

[Video]