Keyphrases
- max sat
- sat solvers
- weighted max sat
- sat problem
- lower bound
- tabu search
- graph coloring
- search algorithm
- branch and bound algorithm
- satisfiability problem
- maximum satisfiability
- boolean satisfiability
- stochastic local search
- propositional satisfiability
- linear programming
- branch and bound
- sat solving
- max sat solver
- constraint satisfaction
- variable ordering
- unit propagation
- simulated annealing
- special case
- search space
- unsatisfiable cores
- randomly generated
- sat instances
- phase transition
- constraint satisfaction problems
- optimal solution
- information retrieval