A LOCAL SEARCH TEMPLATE

Authors
VAESSENS RJM AARTS EHL LENSTRA JK
Citation
Rjm. Vaessens et al., A LOCAL SEARCH TEMPLATE, Computers & operations research, 25(11), 1998, pp. 969-979
Citations number
21
Categorie Soggetti
Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
25
Issue
11
Year of publication
1998
Pages
969 - 979
Database
ISI
SICI code
0305-0548(1998)25:11<969:>2.0.ZU;2-L
Abstract
A template is presented that captures a vast majority of the local sea rch algorithms proposed in the literature, including iterative improve ment, simulated annealing, threshold accepting, tabu search and geneti c algorithms. The template leads to a classification of existing local search algorithms and offers the possibility to fit in new types of l ocal search approaches. (C) 1998 Published by Elsevier Science Ltd. Al l rights reserved.