Abstract
Metaheuristics have become a very popular family of solution methods for optimization problems because they are capable of finding “acceptable” solutions in a “reasonable” amount of time. Most optimization problems in practice are too complex to be approached by exact methods that can guarantee finding global optimal solutions. The time required to find and verify globally optimal solutions is impractical in most applications. An entire computational theory, which we will not discussed here, has been developed around problem complexity. It suffices to say that it is now known that the great majority of the optimization problems found in practice fall within a category that makes them “computationally intractable.” Having accepted the reality that solution methods that yield verifiable globally optimal solutions are not practical, we must apply criteria derived from the problem context to determine what is an acceptable solution and what is reasonable amount of time. For instance, some timetabling problems (e.g., scheduling of courses at University) are notoriously difficult because they include many constraints. Therefore, an acceptable solution in this context could be one that violates the least number of constraints or one that improves a collective preference function value by a relatively small percentage over a solution found by a human scheduler.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adenso-Díaz, B., and M. Laguna. 2006. Fine-tuning of algorithms using partial experimental designs and local search. Operations Research 54 (1): 99–114.
Hoos, H.H. 2012. Programming by optimization. Communications of the ACM 55 (2): 70–80.
Laguna, M., J. Molina, F. Pérez, R. Caballero, and A. Hernández-Díaz, 2010. The challenge of optimizing expensive black boxes: a scatter search/rough set theory approach. Journal of the Operational Research Society 61 (1): 53–67.
Ragsdale, C. 2015. Spreadsheet modeling and decision analysis: a practical introduction to business analytics. Boston: Cengage Learning.
Talbi, E-G. 2009. Metaheuristics: From design to implementation. New Jersey: Wiley.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Duarte, A., Laguna, M., Martí, R. (2018). General Concepts in Metaheuristic Search. In: Metaheuristics for Business Analytics. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-319-68119-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-68119-1_2
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)