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

Local Search Algorithm
Local Search
Template
Threshold Accepting
Tabu Search Algorithm
Tabu search
Simulated annealing
Simulated Annealing
Genetic algorithms
Genetic Algorithm
Local search

Cite this

@article{11b3b58e29cd469385d1cd680011c73b,
title = "A local search template",
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.",
author = "R.J.M. Vaessens and E.H.L. Aarts and J.K. Lenstra",
year = "1998",
doi = "10.1016/S0305-0548(97)00093-2",
language = "English",
volume = "25",
pages = "969--979",
journal = "Computers & Operations Research and their application to problems of world concern: An international journal",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "11",

}

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

In: Computers & Operations Research and their application to problems of world concern: An international journal, Vol. 25, No. 11, 1998, p. 969-979.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - A local search template

AU - Vaessens, R.J.M.

AU - Aarts, E.H.L.

AU - Lenstra, J.K.

PY - 1998

Y1 - 1998

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

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

U2 - 10.1016/S0305-0548(97)00093-2

DO - 10.1016/S0305-0548(97)00093-2

M3 - Article

VL - 25

SP - 969

EP - 979

JO - Computers & Operations Research and their application to problems of world concern: An international journal

JF - Computers & Operations Research and their application to problems of world concern: An international journal

SN - 0305-0548

IS - 11

ER -