- 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