Instance-specific algorithm selection via multi-output learning

DOI10.23919/TST.2017.7889642MaRDI QIDQ3132745zbMATH OpenFDO

Authors Kai Chen, Yong Dou, Qi Lv, Zhengfa Liang

Publication date 29 January 2018

Published in Tsinghua Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.23919/TST.2017.7889642

zbMATH Keywords

algorithm selectionconstraint satisfactionextremely randomized treesmulti-output learningperformance prediction

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• The algorithm selection competitions 2015 and 2017
• MaxSAT by improved instance-specific algorithm configuration
• Hybrid regression-classification models for algorithm selection
• Instance-specific algorithm configuration
• ASlib: a benchmark library for algorithm selection

Cited in

(4)

• A machine learning approach to algorithm selection for \(\mathcal{NP}\)-hard optimization problems: a case study on the MPE problem
• Learning instance-specific predictive models
• Instance-specific algorithm configuration
• Discovering the suitability of optimisation algorithms by learning from evolved instances

This page was built for publication: Instance-specific algorithm selection via multi-output learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132745)