UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Algorithm Portfolios
Algorithm portfolio methods operate in problem domains for which there are multiple algorithms with complementary strengths. The portfolio method applies patterns learned from experience to better allocate computational resources among the algorithms, attempting to apply each algorithm primarily to those problem instances to which it is best suited. Applications of the methods developed in this work include SAT and answer set programming.
People
Bryan Silverthorn
Ph.D. Alumni
bsilvert [at] cs utexas edu
Publications
A Probabilistic Architecture for Algorithm Portfolios
2012
Bryan Silverthorn, PhD Thesis, Department of Computer Science, The University of Texas at Austin.
Surviving Solver Sensitivity: An ASP Practitioner's Guide
2012
Bryan Silverthorn, Yuliya Lierler and Marius Schneider,
International Conference on Logic Programming (ICLP)
(2012).
Latent Class Models for Algorithm Portfolio Methods
2010
Bryan Silverthorn and Risto Miikkulainen, In
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence
2010.
Projects
Borg: A General-Purpose Algorithm Portfolio System
2009 - 2013
Software/Data
Borg
The borg project
includes a practical algorithm...
2011
Demos
Model-Based Visualization of Solver Performance Data
Bryan Silverthorn
2011
Labs
Neural Networks