aboutsummaryrefslogtreecommitdiff
path: root/math/glucose/pkg-descr
blob: 1435ff342bfe8cee807fa11e8542982b63be4aa7 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
Glucose is based on the MiniSat solver, and extends it by preserving
the so-called "glue clauses" and using new scoring scheme.

Glucose is a SAT solver based on a particular scoring scheme for the clause
learning mechanism, based on the paper Laurent Simon and Gilles Audemard
presented at IJCAI'09. Solver's name is a contraction of the concept of
"glue clauses", a particular kind of clauses that glucose detects and preserves
during search.

Glucose accepts SAT problems in the DIMACS format.

WWW: http://www.labri.fr/perso/lsimon/glucose/