Keynote presentation 3: Evaluation and analysis of heuristic methods

Summary form only given. Heuristics are used for a wide variety of purposes in numerous and diverse optimization applications. In many of these applications, there is a need to measure and evaluate heuristic performance. The purposes for measurement include choosing between heuristics, obtaining gui...

Full description

Saved in:
Bibliographic Details
Published in2016 13th International Conference on Service Systems and Service Management (ICSSSM) p. 1
Main Authors Posner, Marc E., Hall, Nick G., Vaidya, Rutwik
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 01.06.2016
Subjects
Conferences
Design analysis
Design engineering
Foundations
Heuristic
Management
Optimization
Performance evaluation
Online AccessGet full text

Cover

More Information
Summary:Summary form only given. Heuristics are used for a wide variety of purposes in numerous and diverse optimization applications. In many of these applications, there is a need to measure and evaluate heuristic performance. The purposes for measurement include choosing between heuristics, obtaining guidance about heuristic design, and understanding how problem characteristics affect performance. The variety of both heuristic purposes and details of the application complicate the selection of an appropriate heuristic and performance measure. As a result, the literature contains numerous examples of problematic evaluation and analysis. To improve the process, we propose a detailed theory of heuristic measure selection. This theory provides a foundation for the selection of an appropriate approach to evaluate heuristic performance.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
ISSN:2161-1904
DOI:10.1109/ICSSSM.2016.7538418