Skip to Main content Skip to Navigation
Conference papers

Algorithm Selector and Prescheduler in the ICON challenge

François Gonard 1, 2 Marc Schoenauer 2 Michèle Sebag 2, 3
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Algorithm portfolios are known to offer robust performances, efficiently overcoming the weakness of every single algorithm on some particular problem instances. Two complementary approaches to get the best out of an algorithm portfolio is to achieve algorithm selection (AS), and to define a scheduler, sequentially launching a few algorithms on a limited computational budget each. The presented Algorithm Selector And Prescheduler system relies on the joint optimization of a pre-scheduler and a per instance AS, selecting an algorithm well-suited to the problem instance at hand. ASAP has been thoroughly evaluated against the state-of-the-art during the ICON challenge for algorithm selection, receiving an honourable mention. Its evaluation on several combinatorial optimization benchmarks exposes surprisingly good results of the simple heuristics used; some extensions thereof are presented and discussed in the paper.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : François Gonard Connect in order to contact the contributor
Submitted on : Monday, October 10, 2016 - 4:54:07 PM
Last modification on : Thursday, July 8, 2021 - 3:49:17 AM
Long-term archiving on: : Saturday, February 4, 2017 - 1:16:55 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - ShareAlike 4.0 International License


  • HAL Id : hal-01378745, version 1


François Gonard, Marc Schoenauer, Michèle Sebag. Algorithm Selector and Prescheduler in the ICON challenge. META 2016 - International Conference on Metaheuristics and Nature Inspired Computing, Oct 2016, Marrakech, Morocco. ⟨hal-01378745⟩



Record views


Files downloads