A local search template (extended abstract)

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

Research output: Book/ReportReportAcademic

160 Downloads (Pure)

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
Number of pages10
Publication statusPublished - 1992

Publication series

NameMemorandum COSOR
Volume9211
ISSN (Print)0926-4493

Fingerprint

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

Cite this