A local search template

R.J.M. Vaessens, E.H.L. Aarts, J.K. Lenstra

Research output: Contribution to journalArticleScientificpeer-review

40 Citations (Scopus)


A template is presented that captures a vast majority of the local search algorithms proposed in the literature, including iterative improvement, simulated annealing, threshold accepting, tabu search and genetic algorithms. The template leads to a classification of existing local search algorithms and offers the possibility to fit in new types of local search approaches.
Original languageEnglish
Pages (from-to)969-979
Number of pages11
JournalComputers & Operations Research and their application to problems of world concern: An international journal
Issue number11
Publication statusPublished - 1998
Externally publishedYes


Dive into the research topics of 'A local search template'. Together they form a unique fingerprint.

Cite this