Keyphrases
- sat solvers
- max sat
- clause learning
- sat problem
- sat solving
- weighted max sat
- orders of magnitude
- propositional satisfiability
- boolean satisfiability
- satisfiability problem
- constraint satisfaction
- maximum satisfiability
- sat instances
- search tree
- stochastic local search
- max sat solver
- search strategies
- search space
- davis putnam
- np complete
- boolean formula
- search algorithm
- phase transition
- sat encodings
- branch and bound