Tabu search - a guided tour |
Magnus Hindsberger, Victor Valqui Vidal
|
| Abstract | The main purpose of this paper is to provide an overview of the
ideas behind Tabu Search - one of the most popular metaheuristic
appoaches. For the sake of concreteness a simple example of the
traveling salesman problem will be used in the discussion to
illustrate the process of designing a Tabu Search algorithm. In
addition, some extensions will be presented. Finally, applications
will also be provided as well as references to more specialized
publications. |
| Keywords | tabu search, local search, combinatorial optimization, metaheuristics |
| Type | Journal paper [With referee] |
| Journal | Control and Cybernetics |
| Year | 2000 Vol. 29 No. 3 pp. 631-651 |
| ISBN / ISSN | ISSN 0324-8569 |
| BibTeX data | [bibtex] |
| IMM Group(s) | Operations Research |