The algorithm selection competitions 2015 and 2017

authored by

Marius Lindauer, Jan N. van Rijn, Lars Kotthoff

Abstract

The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art.

External Organisation(s)

University of Freiburg
Columbia University
University of Wyoming

Type

Article

Journal

Artificial intelligence

Volume

272

Pages

86-100

No. of pages

15

ISSN

0004-3702

Publication date

07.2019

Publication status

Published

Peer reviewed

Yes

ASJC Scopus subject areas

Language and Linguistics, Linguistics and Language, Artificial Intelligence

Electronic version(s)

https://arxiv.org/abs/1805.01214 (Access: Open)
https://doi.org/10.1016/j.artint.2018.10.004 (Access: Closed)