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

Template
Local search
Genetic algorithm
Tabu search
Simulated annealing
Key words

Cite this

Vaessens, R. J. M., Aarts, E. H. L., & Lenstra, J. K. (1992). A local search template (extended abstract). (Memorandum COSOR). Eindhoven: Technische Universiteit Eindhoven.
Vaessens, R.J.M. ; Aarts, E.H.L. ; Lenstra, J.K. / A local search template (extended abstract). Eindhoven : Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).
@book{615f35ef1397410d967163a3aa157d7a,
title = "A local search template (extended abstract)",
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.",
author = "R.J.M. Vaessens and E.H.L. Aarts and J.K. Lenstra",
year = "1992",
language = "English",
series = "Memorandum COSOR",
publisher = "Technische Universiteit Eindhoven",

}

Vaessens, RJM, Aarts, EHL & Lenstra, JK 1992, A local search template (extended abstract). Memorandum COSOR, Technische Universiteit Eindhoven, Eindhoven.

A local search template (extended abstract). / Vaessens, R.J.M.; Aarts, E.H.L.; Lenstra, J.K.

Eindhoven : Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).

Research output: Book/ReportBookScientific

TY - BOOK

T1 - A local search template (extended abstract)

AU - Vaessens, R.J.M.

AU - Aarts, E.H.L.

AU - Lenstra, J.K.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

M3 - Book

T3 - Memorandum COSOR

BT - A local search template (extended abstract)

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Vaessens RJM, Aarts EHL, Lenstra JK. A local search template (extended abstract). Eindhoven: Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).