| Article ID: | iaor19991955 |
| Country: | United Kingdom |
| Volume: | 25 |
| Issue: | 11 |
| Start Page Number: | 969 |
| End Page Number: | 979 |
| Publication Date: | Nov 1998 |
| Journal: | Computers and Operations Research |
| Authors: | Lenstra J.K., Aarts E.H.L., Vaessens R.J.M. |
| Keywords: | optimization: simulated annealing |
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.