Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
New Techniques for Algorithm Portfolio Design
Matthew Streeter, Stephen Smith
Abstract:
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.
Keywords: null
Pages: 519-527
PS Link:
PDF Link: /papers/08/p519-streeter.pdf
BibTex:
@INPROCEEDINGS{Streeter08,
AUTHOR = "Matthew Streeter and Stephen Smith",
TITLE = "New Techniques for Algorithm Portfolio Design",
BOOKTITLE = "Proceedings of the Twenty-Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-08)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2008",
PAGES = "519--527"
}


hosted by DSL   •   site info   •   help