On the practical importance of asymptotic optimality in certain heuristic algorithms

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

This article presents an informal discussion of the issue of asymptotic optimality of heuristics from the viewpoint of the operations research practitioner. It is suggested that certain heuristics belonging to the above class are likely to perform questionably in practice, with regard both to relative error and to computational tractability. Possible explanations of this phenomenon are offered and suggestions for further research toward a better understanding of this problem are presented.
Original languageEnglish
JournalNetworks
Volume14
Issue number4
Pages (from-to)587-596
Number of pages10
ISSN0028-3045
DOIs
Publication statusPublished - 1984
Externally publishedYes

Fingerprint Dive into the research topics of 'On the practical importance of asymptotic optimality in certain heuristic algorithms'. Together they form a unique fingerprint.

Cite this