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

François Gonard, Marc Schoenauer, Michèle Sebag
Proceedings of the Open Algorithm Selection Challenge, PMLR 79:8-11, 2017.

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.

Cite this Paper

BibTeX
@InProceedings{pmlr-v79-gonard17a, title = {ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler}, author = {Gonard, François and Schoenauer, Marc and Sebag, Michèle}, booktitle = {Proceedings of the Open Algorithm Selection Challenge}, pages = {8--11}, year = {2017}, editor = {Lindauer, Marius and van Rijn, Jan N. and Kotthoff, Lars}, volume = {79}, series = {Proceedings of Machine Learning Research}, month = {11--12 Sep}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v79/gonard17a/gonard17a.pdf}, url = {https://proceedings.mlr.press/v79/gonard17a.html}, 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.} }
Endnote
%0 Conference Paper %T ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler %A François Gonard %A Marc Schoenauer %A Michèle Sebag %B Proceedings of the Open Algorithm Selection Challenge %C Proceedings of Machine Learning Research %D 2017 %E Marius Lindauer %E Jan N. van Rijn %E Lars Kotthoff %F pmlr-v79-gonard17a %I PMLR %P 8--11 %U https://proceedings.mlr.press/v79/gonard17a.html %V 79 %X 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.
APA
Gonard, F., Schoenauer, M. & Sebag, M.. (2017). ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler. Proceedings of the Open Algorithm Selection Challenge, in Proceedings of Machine Learning Research 79:8-11 Available from https://proceedings.mlr.press/v79/gonard17a.html.

Related Material