Algorithm selection for combinatorial search problems: A survey

L Kotthoff - Data mining and constraint programming: Foundations …, 2016 - Springer
Abstract The Algorithm Selection Problem is concerned with selecting the best algorithm to
solve a given problem on a case-by-case basis. It has become especially relevant in the last …

[HTML][HTML] Aslib: A benchmark library for algorithm selection

B Bischl, P Kerschke, L Kotthoff, M Lindauer… - Artificial Intelligence, 2016 - Elsevier
The task of algorithm selection involves choosing an algorithm from a set of algorithms on a
per-instance basis in order to exploit the varying performance of algorithms over a set of …

Autofolio: An automatically configured algorithm selector

M Lindauer, HH Hoos, F Hutter, T Schaub - Journal of Artificial Intelligence …, 2015 - jair.org
Algorithm selection (AS) techniques-which involve choosing from a set of algorithms the one
expected to solve a given problem instance most efficiently-have substantially improved the …

Learning to solve SMT formulas

M Balunovic, P Bielik, M Vechev - Advances in Neural …, 2018 - proceedings.neurips.cc
We present a new approach for learning to solve SMT formulas. We phrase the challenge of
solving SMT formulas as a tree search problem where at each step a transformation is …

The algorithm selection competitions 2015 and 2017

M Lindauer, JN van Rijn, L Kotthoff - Artificial Intelligence, 2019 - Elsevier
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 …

Algorithm selection for SMT: MachSMT: machine learning driven algorithm selection for SMT solvers

J Scott, A Niemetz, M Preiner, S Nejati… - International Journal on …, 2023 - Springer
This paper presents MachSMT, an algorithm selection tool for Satisfiability Modulo Theories
(SMT) solvers. MachSMT supports the entirety of the SMT-LIB language and standardized …

Algorithm selection on a meta level

A Tornede, L Gehring, T Tornede, M Wever… - Machine Learning, 2023 - Springer
The problem of selecting an algorithm that appears most suitable for a specific instance of
an algorithmic problem class, such as the Boolean satisfiability problem, is called instance …

Masif: Meta-learned algorithm selection using implicit fidelity information

T Ruhkopf, A Mohan, D Deng, A Tornede… - … on Machine Learning …, 2023 - openreview.net
Selecting a well-performing algorithm for a given task or dataset can be time-consuming and
tedious, but is crucial for the successful day-to-day business of develo** new AI & ML …

MachSMT: A machine learning-based algorithm selector for SMT solvers

J Scott, A Niemetz, M Preiner, S Nejati… - … Conference on Tools and …, 2021 - Springer
In this paper, we present MachSMT, an algorithm selection tool for Satisfiability Modulo
Theories (SMT) solvers. MachSMT supports the entirety of the SMT-LIB language. It employs …

Large language model-enhanced algorithm selection: towards comprehensive algorithm representation

X Wu, Y Zhong, J Wu, B Jiang, KC Tan - arxiv preprint arxiv:2311.13184, 2023 - arxiv.org
Algorithm selection, a critical process of automated machine learning, aims to identify the
most suitable algorithm for solving a specific problem prior to execution. Mainstream …