Keyphrases
- boolean satisfiability
- sat solvers
- randomly generated
- probabilistic planning
- boolean optimization
- sat solving
- sat problem
- branch and bound algorithm
- symmetry breaking
- integer linear programming
- max sat
- maximum satisfiability
- random sat instances
- combinatorial problems
- sat instances
- boolean formula
- phase transition
- exact solution
- search tree
- objective function