New Techniques for Algorithm Portfolio Design
New Techniques for Algorithm Portfolio Design
复制标题
算法组合设计新技术
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Stephen F. Smith
中科院分区：
文献类型：
--
作者：
Matthew J. Streeter;Stephen F. Smith
We present and evaluate new techniques for designing algorithm portfolios. In our view, the problem has both a scheduling aspect and a machine learning aspect. Prior work has largely addressed one of the two aspects in isolation. Building on recent work on the scheduling aspect of the problem, we present a technique that addresses both aspects simultaneously and has attractive theoretical guarantees. Experimentally, we show that this technique can be used to improve the performance of state-of-the-art algorithms for Boolean satisfiability, zero-one integer programming, and A.I. planning.
