Abstract
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.
References 10
10 of 83 references are in the index.
order
Cited by 10
10 papers in the index cite this (Semantic Scholar counts 1,737 in total).
The cited-by list is still filling in while reference lists are collected.
order