Certified CNF Translations for Pseudo-Boolean Solving.
Stephan GochtRuben MartinsJakob NordströmAndy OertelPublished in: SAT (2022)
Keyphrases
- pseudo boolean
- propositional satisfiability
- boolean optimization
- integer linear programming
- combinatorial problems
- sat solving
- sat solvers
- exact solution
- pseudo boolean constraints
- symmetry breaking
- constraint programming
- sat instances
- propositional logic
- automated reasoning
- industrial applications
- boolean functions
- sat problem
- constraint satisfaction
- discrete optimization problems
- boolean satisfiability
- stochastic local search
- lower bound
- column generation