The algorithm selection competitions 2015 and 2017

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 Sele...

Full description

Bibliographic Details
Main Authors: Kotthoff, L. (Author), Lindauer, M. (Author), van Rijn, J.N (Author)
Format: Article
Language:English
Published: Elsevier B.V. 2019
Subjects:
Online Access:View Fulltext in Publisher
Description
Summary: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. © 2018 Elsevier B.V.
ISBN:00043702 (ISSN)
DOI:10.1016/j.artint.2018.10.004