Abstract
In this chapter we describe one of the most successful methodologies for obtaining high quality solutions to difficult optimization problems. It was proposed by Fred Glover (Decision Sciences 8:371–392, 1997) [3] under the term Tabu Search, which refers to the way in which the method explores the solution region of a given problem. We will use Clustering Analysis as an example to apply this technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Duarte, A., M. Laguna, and R. Martí. 2011. Tabu search for the linear ordering problem with cumulative costs. Computational Optimization and Applications 48: 697–715.
Gendreau, M., and Potvin, J. Y. (eds.) 2010. Handbook of metaheuristics. International Series in Operations Research and Management Science (vol. 146). Berlin: Springer.
Glover, F. 1977. Heuristics for integer programming using surrogate constraints. Decision Sciences 8: 371–392.
Glover, F., and Laguna, M. 1997. Tabu search. Dordrecht: Kluwer Academic Publishers.
Hertz, A., and M. Widmer. 2003. Guidelines for the use of meta-heuristics in combinatorial optimization. European Journal of Operational Research 151: 247–252.
Martí, R., M. Laguna, F. Glover, and V. Campos. 2001. Reducing the bandwidth of a sparse matrix with tabu search. European Journal of Operational Research 135: 450–459.
Author information
Authors and Affiliations
Corresponding author
Appendix: Visual Basic code
Appendix: Visual Basic code
As we did in the previous chapter, we put together in this section all the code described in the previous sections. In this way, the reader can have a complete picture of how it works.
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Duarte, A., Laguna, M., Martí, R. (2018). Tabu Search. In: Metaheuristics for Business Analytics. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-319-68119-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-68119-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68117-7
Online ISBN: 978-3-319-68119-1
eBook Packages: Business and ManagementBusiness and Management (R0)