An Experimental Survey of Extended Resolution Effects for SAT Solvers on the Pigeonhole Principle.
Tomohiro SonobePublished in: Algorithms (2022)
Keyphrases
- sat solvers
- clause learning
- clause learning sat solvers
- orders of magnitude
- propositional satisfiability
- sat solving
- sat problem
- boolean satisfiability
- search strategies
- search space
- constraint satisfaction
- max sat
- sat instances
- search tree
- unit propagation
- weighted max sat
- boolean formula
- satisfiability problem
- reinforcement learning
- industrial applications
- sat encodings
- np hard