Benchmarking in optimization: Best practice and open issues

T Bartz-Beielstein, C Doerr, D Berg, J Bossek… - arXiv preprint arXiv …, 2020 - arxiv.org
arXiv preprint arXiv:2007.03488, 2020arxiv.org
This survey compiles ideas and recommendations from more than a dozen researchers with
different backgrounds and from different institutes around the world. Promoting best practice
in benchmarking is its main goal. The article discusses eight essential topics in
benchmarking: clearly stated goals, well-specified problems, suitable algorithms, adequate
performance measures, thoughtful analysis, effective and efficient designs, comprehensible
presentations, and guaranteed reproducibility. The final goal is to provide well-accepted …
This survey compiles ideas and recommendations from more than a dozen researchers with different backgrounds and from different institutes around the world. Promoting best practice in benchmarking is its main goal. The article discusses eight essential topics in benchmarking: clearly stated goals, well-specified problems, suitable algorithms, adequate performance measures, thoughtful analysis, effective and efficient designs, comprehensible presentations, and guaranteed reproducibility. The final goal is to provide well-accepted guidelines (rules) that might be useful for authors and reviewers. As benchmarking in optimization is an active and evolving field of research this manuscript is meant to co-evolve over time by means of periodic updates.
arxiv.org