Helena Ramalhinho was the Keynote Speaker at the ICORES 2019 - 8th International Conference on Operations Research and Enterprise Systems (ICORES), Prague, Czech Republic, 19-21 February 2019
Iterated Local Search: Applications and Extensions
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 candidate 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 more than 9,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. We will discuss the advantages and disadvantages of these extensions and present some applications, including real ones in areas like Supply Chain Management, Economic Development or Health Care. Finally, future research topics will be presented.
Most recent publication in the topic:
Ramalhinho, H., (2019) Iterated Local Search: Applications and Extensions, Proceedings of the 8th International Conference on Operations Research and Enterprise Systems (ICORES) February 19-21, 2019., Prague, Czech Republic. Greg H. Parlier, Federico Liberatore, Marc Demange (editors) ISBN: 978-989-758-352-0, pp. 7-15.
Ramalhinho Lourenço, H., Martin, O. and Stützle, T. (2019), Iterated Local Search: Framework and Applications. In Handbook of Metaheuristics, International Series in Operations Research & Management Science 272, Gendreau, J.-Y. Potvin (eds.), Springer International Publishing AG 129-168, DOI 978-3-319-91086-4_5.