- title: 'Open Algorithm Selection Challenge 2017: Setup and Scenarios'
abstract: 'The 2017 algorithm selection challenge provided a snapshot of the state of the art in algorithm selection and garnered submissions from four teams. In this chapter, we describe the setup of the challenge and the algorithm scenarios that were used.'
volume: 79
URL: https://proceedings.mlr.press/v79/lindauer17a.html
PDF: http://proceedings.mlr.press/v79/lindauer17a/lindauer17a.pdf
edit: https://github.com/mlresearch//v79/edit/gh-pages/_posts/2017-12-21-lindauer17a.md
series: 'Proceedings of Machine Learning Research'
container-title: 'Proceedings of the Open Algorithm Selection Challenge'
publisher: 'PMLR'
author:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
editor:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
page: 1-7
id: lindauer17a
issued:
date-parts:
- 2017
- 12
- 21
firstpage: 1
lastpage: 7
published: 2017-12-21 00:00:00 +0000
- title: 'ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler'
abstract: 'Algorithm portfolios are known to offer robust performances, efficiently overcoming the weakness of every single algorithm on some particular problem instances. The presented asap system relies on the alternate optimization of two complementary portfolio approaches, namely a sequential scheduler and a per-instance algorithm selector.'
volume: 79
URL: https://proceedings.mlr.press/v79/gonard17a.html
PDF: http://proceedings.mlr.press/v79/gonard17a/gonard17a.pdf
edit: https://github.com/mlresearch//v79/edit/gh-pages/_posts/2017-12-21-gonard17a.md
series: 'Proceedings of Machine Learning Research'
container-title: 'Proceedings of the Open Algorithm Selection Challenge'
publisher: 'PMLR'
author:
- given: François
family: Gonard
- given: Marc
family: Schoenauer
- given: Michèle
family: Sebag
editor:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
page: 8-11
id: gonard17a
issued:
date-parts:
- 2017
- 12
- 21
firstpage: 8
lastpage: 11
published: 2017-12-21 00:00:00 +0000
- title: 'SUNNY with Algorithm Configuration'
abstract: 'The SUNNY algorithm is a portfolio technique originally tailored for Constraint Satisfaction Problems (CSPs). SUNNY allows to select a set of solvers to be run on a given CSP, and was proven to be effective in the MiniZinc Challenge, i.e., the yearly international competition for CP solvers. In 2015, SUNNY was compared with other solver selectors in the first ICON Challenge on algorithm selection with less satisfactory performance. In this paper we briefly describe the new version of the SUNNY approach for algorithm selection, that was submitted to the first Open Algorithm Selection Challenge.'
volume: 79
URL: https://proceedings.mlr.press/v79/liu17a.html
PDF: http://proceedings.mlr.press/v79/liu17a/liu17a.pdf
edit: https://github.com/mlresearch//v79/edit/gh-pages/_posts/2017-12-21-liu17a.md
series: 'Proceedings of Machine Learning Research'
container-title: 'Proceedings of the Open Algorithm Selection Challenge'
publisher: 'PMLR'
author:
- given: Tong
family: Liu
- given: Roberto
family: Amadini
- given: Jacopo
family: Mauro
editor:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
page: 12-14
id: liu17a
issued:
date-parts:
- 2017
- 12
- 21
firstpage: 12
lastpage: 14
published: 2017-12-21 00:00:00 +0000
- title: 'OASC-2017: *Zilla Submission'
abstract: '*Zilla is a model-based approach for algorithm selection and the most recent iteration of the well-known SATzilla project. The new *Zilla system has increased flexibility for the user and is configurable to run with many machine learning models and alternatives for various pre/post processing steps (e.g., presolver selection, feature completion prediction, and solver subset selection). The main additions to our *Zilla pipeline are automated procedures for feature group selection, hyper-parameter tuning, and solver subsampling prior to model building. We submit two versions for the competition that are equivalent except for the choice of per-instance machine learning model. For our first submission, we use a weighted pairwise random forest classifier. For our second submission, we test an experimental approach that offline, builds a weighted pairwise random forest classifier and online, finds the nearest instances based on the average path lengths across trees and optimizes a schedule over those instances.'
volume: 79
URL: https://proceedings.mlr.press/v79/cameron17a.html
PDF: http://proceedings.mlr.press/v79/cameron17a/cameron17a.pdf
edit: https://github.com/mlresearch//v79/edit/gh-pages/_posts/2017-12-21-cameron17a.md
series: 'Proceedings of Machine Learning Research'
container-title: 'Proceedings of the Open Algorithm Selection Challenge'
publisher: 'PMLR'
author:
- given: Chris
family: Cameron
- given: Holger H.
family: Hoos
- given: Kevin
family: Leyton-Brown
- given: Frank
family: Hutter
editor:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
page: 15-18
id: cameron17a
issued:
date-parts:
- 2017
- 12
- 21
firstpage: 15
lastpage: 18
published: 2017-12-21 00:00:00 +0000
- title: 'AS-ASL: Algorithm Selection with Auto-sklearn'
abstract: 'In this paper, we describe our algorithm selection with Auto-sklearn (as-asl) software as it was entered in the 2017 Open Algorithm Selection Challenge. as-asl first selects informative sets of features and then uses those to predict distributions of algorithm runtimes. A classifier uses those predictions, as well as the informative features, to select an algorithm for each problem instance. Our source code is publicly available with the permissive MIT license.'
volume: 79
URL: https://proceedings.mlr.press/v79/malone17a.html
PDF: http://proceedings.mlr.press/v79/malone17a/malone17a.pdf
edit: https://github.com/mlresearch//v79/edit/gh-pages/_posts/2017-12-21-malone17a.md
series: 'Proceedings of Machine Learning Research'
container-title: 'Proceedings of the Open Algorithm Selection Challenge'
publisher: 'PMLR'
author:
- given: Brandon
family: Malone
- given: Kustaa
family: Kangas
- given: Matti
family: Järvisalo
- given: Mikko
family: Koivisto
- given: Petri
family: Myllymäki
editor:
- given: Marius
family: Lindauer
- given: Jan N.
family: van Rijn
- given: Lars
family: Kotthoff
page: 19-22
id: malone17a
issued:
date-parts:
- 2017
- 12
- 21
firstpage: 19
lastpage: 22
published: 2017-12-21 00:00:00 +0000