A Brief History of Heuristics: from Bounded Rationality to Intractability


  • Gustavo Silva Semaan UFF
  • José André de Moura Brito ENCE-IBGE
  • Igor Machado Coelho
  • Edelberto Franco Silva UFJF
  • Augusto Cesar Fadel IBGE
  • Luiz Satoru Ochi IC-UFF
  • Nelson Maculan


heuristics, Metaheuristic algoritms, intractability, mental shortcut


Heuristics denote a powerful concept, covering a wide range of computational, economic and psychological sciences, as the ability to handle challenging problems with very limited resources. From a computational perspective, heuristics are commonly used in decision making - when huge amounts of information are available in complex environments - or even when dealing with intractable problems. Through “shortcuts” and “tricks’, they can produce acceptable solutions even with few resources compared to exaustive approaches. Although found on many practical applications, their rich interdisciplinary history is not commonly explored in literature. This paper presents a recent and comprehensive literature review on the topic of heuristics. This history is told with a timeline as background, highlighting from the bounded rationality to computational intractability.


Download data is not yet available.



How to Cite

Semaan, G. S., de Moura Brito, J. A. ., Machado Coelho, I., Franco Silva, E. ., Cesar Fadel, A., Satoru Ochi, L., & Maculan, N. (2021). A Brief History of Heuristics: from Bounded Rationality to Intractability. IEEE Latin America Transactions, 18(11), 1975–1986. Retrieved from https://latamt.ieeer9.org/index.php/transactions/article/view/3970

Most read articles by the same author(s)