Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2018 | OriginalPaper | Chapter

25. Tabu Search

Author: Manuel Laguna

Published in: Handbook of Heuristics

Publisher: Springer International Publishing

share
SHARE

Abstract

Tabu search (TS) is a solution methodology within the area of metaheuristics. While the methodology applies to optimization problems in general, most TS applications have been and continue to be in discrete optimization. A key and distinguishing feature of tabu search is the use of special strategies based on adaptive memory. The underlying philosophy is that an effective search for optimal solutions should involve a flexible process that responds to the objective function landscape in a manner that allows it to learn appropriate directions to exploit specific areas of the solution space and useful departures to explore new terrain. The adaptive memory structures of tabu search enable the implementation of procedures that are capable of searching effectively and produce solutions of suitable quality within reasonable computational effort.
Literature
1.
go back to reference Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Anal 8:156–166 Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Anal 8:156–166
2.
go back to reference Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549 Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549
3.
go back to reference Glover F (1990) Tabu search: a tutorial. Interfaces 20(4):74–94 Glover F (1990) Tabu search: a tutorial. Interfaces 20(4):74–94
4.
go back to reference Glover F, Laguna M (1997) Tabu search. Springer, New York Glover F, Laguna M (1997) Tabu search. Springer, New York
5.
go back to reference Glover F, Laguna M (2002) Tabu search. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. Oxford University Press, New York, pp 194–208 Glover F, Laguna M (2002) Tabu search. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. Oxford University Press, New York, pp 194–208
6.
go back to reference Glover F, Laguna M (2013) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization, 2nd edn. Springer, New York, pp 3261–3362 Glover F, Laguna M (2013) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization, 2nd edn. Springer, New York, pp 3261–3362
7.
go back to reference Glover F, Laguna M, Martí R (2007) Principles of tabu search. In: Gonzalez T (ed) Approximation algorithms and metaheuristics, Chapter 23. Chapman & Hall/CRC, New York Glover F, Laguna M, Martí R (2007) Principles of tabu search. In: Gonzalez T (ed) Approximation algorithms and metaheuristics, Chapter 23. Chapman & Hall/CRC, New York
8.
go back to reference Schneider U (2010) A tabu search tutorial based on a real-world scheduling problem. Cent Eur J Oper Res 19(4):467–493 CrossRef Schneider U (2010) A tabu search tutorial based on a real-world scheduling problem. Cent Eur J Oper Res 19(4):467–493 CrossRef
Metadata
Title
Tabu Search
Author
Manuel Laguna
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-07124-4_24

Premium Partner