Iterated Local Search

Helena R. Lourenco 1, Olivier C. Martin 2, Thomas Stützle 3

Science Kluwer 57 (2002) 321-353

This is a survey of 'Iterated Local Search', a general purpose metaheuristic for finding good solutions of combinatorial optimization problems. It is based on building a sequence of (locally optimal) solutions by: (1) perturbing the current solution; (2) applying local search to that modified solution. At a high level, the method is simple, yet it allows for a detailed use of problem-specific properties. After giving a general framework, we cover the uses of Iterated Local Search on a number of well studied problems.

  • 1. IMIM-Hospital del Mar,
    Generalitat de Catalunya
  • 2. Laboratoire de Physique Théorique et Modèles Statistiques (LPTMS),
    CNRS : UMR8626 – Université Paris XI - Paris Sud
  • 3. Darmstadt University of Technology,
    Darmstadt University