A local search template (extended abstract)

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

Research output: Book/ReportBookScientific

Abstract

A template is presented that captures the majority of local search algorithms proposed in the literature, such as iterative improvement, simulated annealing, threshold accepting, tabu search, and genetic algorithms. The template leads to a classification of existing local search algorithms and suggests directions for designing new types of local search approaches. Key words: local search, iterative improvement, simulated annealing, threshold accepting, tabu search, genetic algorithms.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1992
Externally publishedYes

Publication series

NameMemorandum COSOR

Fingerprint Dive into the research topics of 'A local search template (extended abstract)'. Together they form a unique fingerprint.

  • Cite this

    Vaessens, R. J. M., Aarts, E. H. L., & Lenstra, J. K. (1992). A local search template (extended abstract). (Memorandum COSOR). Technische Universiteit Eindhoven.