Keyphrases
- max sat
- weighted max sat
- lower bound
- branch and bound algorithm
- sat solvers
- tabu search
- branch and bound
- search algorithm
- maximum satisfiability
- satisfiability problem
- sat problem
- boolean satisfiability
- stochastic local search
- unsatisfiable cores
- constraint satisfaction
- max sat solver
- variable ordering
- cnf formula
- propositional satisfiability
- linear programming
- upper bound
- inference rules
- np complete
- cost function