ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler

François Gonard 1, 2 Marc Schoenauer 2, 3 Michele Sebag 3, 2
2 TAU - TAckling the Underspecified
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01659700
Contributor : François Gonard <>
Submitted on : Wednesday, December 13, 2017 - 6:06:55 PM
Last modification on : Thursday, February 7, 2019 - 3:09:18 PM

File

OASC_ASAP_revised.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01659700, version 1

Citation

François Gonard, Marc Schoenauer, Michele Sebag. ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler. Open Algorithm Selection Challenge 2017 , Sep 2017, Brussels, Belgium. pp.8-11. ⟨hal-01659700⟩

Share

Metrics

Record views

661

Files downloads

85