| Article ID: | iaor2009615 |
| Country: | Poland |
| Volume: | 29 |
| Issue: | 3 |
| Start Page Number: | 631 |
| End Page Number: | 651 |
| Publication Date: | Jan 2000 |
| Journal: | Control and Cybernetics |
| Authors: | Vidal R.V.V., Hindsberger Magnus |
| Keywords: | programming: travelling salesman, optimization |
The paper provides the overview of ideas behind the Tabu Search – one of the most popular metaheuristic approaches. For the sake of concrete illustration a simple example of the travelling salesman problem is used to show the process of design of a Tabu Search algorithm. In addition, some extensions are presented. Further, other applications are indicated as well as references to more specialised publications.