Iterated Local Search: Applications and Extensions

Helena Ramalhinho Lourenço

2019

Abstract

Iterated Local Search (ILS) is a conceptually simple and efficient well-known Metaheuristic. The main idea behind ILS is to drive the search not on the full space of all feasible solutions but on the solutions that are returned by some underlying algorithm; typically, local optimal solutions obtained by the application of a local search heuristic. This method has been applied to many different optimization problems having about 10,000 entries in Google Scholar. In this talk, we will review briefly the ILS method emphasizing the extensions of ILS. We will describe three relevant types of extensions: the hybrid ILS approaches combining ILS with other metaheuristics and/or exact methods; the SimILS (Simulation+ILS) to solve Stochastic Combinatorial Optimization Problems; the MoILS to solve Multiobjective Combinatorial Optimization, including multiobjective and stochastic problems. We will discuss the advantages and disadvantages of these extensions and present some applications, including real ones in areas like Marketing, Supply Chain Management, Logistics or Health Care.

Paper Citation

in Harvard Style

Ramalhinho Lourenço H. (2019). Iterated Local Search: Applications and Extensions.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 7-15. DOI: 10.5220/0008345800070015

in Bibtex Style

@conference{icores19,
author={Helena Ramalhinho Lourenço},
title={Iterated Local Search: Applications and Extensions},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={7-15},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008345800070015},
isbn={978-989-758-352-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Iterated Local Search: Applications and Extensions
SN - 978-989-758-352-0
AU - Ramalhinho Lourenço H.
PY - 2019
SP - 7
EP - 15
DO - 10.5220/0008345800070015