UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
admin
Satisfiability
The problem of propositional satisfiability (SAT) is the classic NP-complete problem. It asks whether a Boolean expression is satisfiable: whether an assignment of Boolean values to its variables exists that makes the expression true. Algorithms for determining satisfiability underpin methods in numerous application domains, including planning, constraint satisfaction, and software and hardware verification. Our work on satisfiability focuses on developing and testing portfolio methods.
People
Bryan Silverthorn
Ph.D. Student (Alumni)
bsilvert@cs.utexas.edu
Publications
A Probabilistic Architecture for Algorithm Portfolios
2012
Bryan Silverthorn
Surviving Solver Sensitivity: An ASP Practitioner's Guide
2012
Bryan Silverthorn, Yuliya Lierler and Marius Schneider
Learning Polarity from Structure in SAT
2011
Bryan Silverthorn and Risto Miikkulainen
Latent Class Models for Algorithm Portfolio Methods
2010
Bryan Silverthorn and Risto Miikkulainen
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