A local search template

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

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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
Volume25
Issue number11
DOIs
Publication statusPublished - 1998
Externally publishedYes

    Fingerprint

Cite this