Towards Bridging the Gap Between SAT and Max-SAT Refutations.
Matthieu PyMohamed Sami CherifDjamal HabetPublished in: ICTAI (2020)
Keyphrases
- max sat
- sat solvers
- sat problem
- weighted max sat
- satisfiability problem
- lower bound
- boolean satisfiability
- branch and bound algorithm
- tabu search
- graph coloring
- search algorithm
- branch and bound
- stochastic local search
- maximum satisfiability
- propositional satisfiability
- variable ordering
- sat solving
- orders of magnitude
- linear programming
- max sat solver
- constraint satisfaction
- sat instances
- theorem prover
- search space
- unit propagation
- unsatisfiable cores
- np complete
- search tree
- metaheuristic
- first order logic
- temporal logic
- neural network
- search strategies