Journal article

Towards objective measures of algorithm performance across instance space

Kate Smith-Miles, Davaatseren Baatar, Brendan Wreford, Rhyd Lewis

Computers & Operations Research | PERGAMON-ELSEVIER SCIENCE LTD | Published : 2014

DOI: 10.1016/j.cor.2013.11.015

University of Melbourne Researchers

Grants

Awarded by Australian Research Council

Funding Acknowledgements

This research is funded by the Australian Research Council under Grant DP120103678. The authors are grateful to Gordon Royle for providing useful discussions about the energy of a graph. They are also grateful to the two reviewers who made useful suggestions to improve the clarity of the paper, and to Simon Bowly for his assistance with some of the figures.

Citation metrics

55Web of Science
66Scopus

Keywords

Selection
Computer Science
Comparative Analysis
Algorithm Selection
Graph Coloring
Performance Prediction
Heuristics
Coefficient
Computer Science, Interdisciplinary Applications
System
Science & Technology
Engineering
Engineering, Industrial
Graphs
Technology
Operations Research & Management Science