The Design, Analysis and Implementation of Heuristics

Marshall L. Fisher and Alexander H. G. Rinnooy Kan
Additional contact information
Marshall L. Fisher: The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104-6366
Alexander H. G. Rinnooy Kan: Econometric Institute, Erasmus Universiteit Rotterdam, Rotterdam, The Netherlands

Management Science, 1988, vol. 34, issue 3, 263-265

Abstract: The 1950s were a flourishing period for Management Science that saw many practical successfully attacked through the application of inelegant but effective heuristics. In the 1960s, attention turned to optimization, leading to the development of algorithms that employed more sophisticated mathematical constructs. While these algorithms were a significant research achievement, they failed to provide for reliable solutions to many problems. The 1970s seem to have been a period of soul searching in which computational complexity results were discovered, providing evidence that those who failed to develop effective optimization algorithms should not be discouraged, since the problems were probably intractable anyway. As a consequence, some of the intellectual energy that had been devoted to optimization began to be directed to the study of heuristics, but from an enriched perspective that emphasized theoretical performance analysis, both worth case and probabilistic.

Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.34.3.263 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:34:y:1988:i:3:p:263-265

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().