Solving MaxSAT by Successive Calls to a SAT Solver.
Mohamed El HalabyPublished in: IntelliSys (1) (2016)
Keyphrases
- sat solvers
- sat solving
- sat instances
- sat encodings
- orders of magnitude
- boolean formula
- boolean satisfiability
- max sat
- propositional satisfiability
- sat problem
- search space
- search strategies
- constraint satisfaction
- search tree
- combinatorial optimization
- stochastic local search
- randomly generated
- metaheuristic
- unsatisfiable cores
- combinatorial problems
- graph coloring
- symmetry breaking
- clause learning
- optimization problems
- dynamic programming
- reinforcement learning