#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2010

2012

- This year (0)
- Last 5 years (2)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Bryan Silverthorn, Risto Miikkulainen
- AAAI
- 2010

Different solvers for computationally difficult problems such as satisfiability (SAT) perform best on different instances. Algorithm portfolios exploit this phenomenon by predicting solvers' performance on specific problem instances, then shifting computational resources to the solvers that appear best suited. This paper develops a new approach to the… (More)

Answer set programming (ASP) is a declarative programming formalism that allows a practitioner to specify a problem without describing an algorithm for solving it. In ASP, the tools for processing problem specifications are called answer set solvers. Because specified problems are often NP complete, these systems often require significant computational… (More)

- Bryan Silverthorn, Risto Miikkulainen, +5 authors Vasco Manquinho
- 2010

In Brief Algorithm portfolio methods (Huberman, Lukose, and Hogg 1997) use information about solvers and problem instances to allocate computational resources among multiple solvers, attempting to maximize the time spent on those well suited to each instance. Portfolio methods such as SATzilla (Xu et al. 2008) have proved increasingly effective in… (More)

- Bryan Connor Silverthorn, Bart Selman, +4 authors Risto Miikkulainen
- 2012

- Bryan Silverthorn, Risto Miikkulainen
- SAT
- 2011

The borg solver is an algorithm portfolio (Huberman, Lukose, and Hogg 1997). It uses empirical information about solvers and problem instances to allocate computational resources among multiple subsolvers, attempting to maximize the time spent on those well suited to each instance. Portfolio methods such as SATzilla (Xu et al. 2008) have proved increasingly… (More)

- ‹
- 1
- ›