A local search template (extended abstract)

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

Onderzoeksoutput: Boek/rapportRapportAcademic

117 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's10
StatusGepubliceerd - 1992

Publicatie series

NaamMemorandum COSOR
Volume9211
ISSN van geprinte versie0926-4493

Vingerafdruk

Duik in de onderzoeksthema's van 'A local search template (extended abstract)'. Samen vormen ze een unieke vingerafdruk.

Citeer dit