Iterated local search, iterated greedy and applications

Helena Ramalhinho () and Thomas Stützle ()
Additional contact information
Helena Ramalhinho: Universitat Pompeu Fabra
Thomas Stützle: IRIDIA, Université libre de Bruxelles

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2025, vol. 33, issue 2, No 3, 229-261

Abstract: Abstract Iterated local search and iterated greedy are two stochastic local search methods. The first one iterates through perturbation phases and local searches, while the second one iterates through destruction/construction phases and optionally through local searches. The destruction/construction phase in iterated greedy can be consider as a perturbation in iterated local search that leads to many commonalities between these two methods. However, iterated greedy can function without the local search phase. In this article, we review the two methods and detail their main principles. After some experiments with these methods on the permutation flow-shop problem, we review recent applications where these two methods have been successfully employed. We then delve into the historical development of these approaches, which reveals that many methods with different names have been proposed, but they ultimately align with one of these two approaches.

Keywords: Iterated local search; Iterated greedy; History; Experiments; Applications; 68R01; 68T20; 90-02; 90C27 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-025-00699-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:33:y:2025:i:2:d:10.1007_s11750-025-00699-x

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-025-00699-x

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().