Certified CNF Translations for Pseudo-Boolean Solving (Extended Abstract).
Stephan GochtRuben MartinsJakob NordströmAndy OertelPublished in: IJCAI (2023)
Keyphrases
- extended abstract
- pseudo boolean
- propositional satisfiability
- boolean optimization
- integer linear programming
- combinatorial problems
- sat solving
- pseudo boolean constraints
- sat solvers
- exact solution
- symmetry breaking
- propositional logic
- sat problem
- constraint programming
- boolean functions
- automated reasoning
- boolean satisfiability
- sat instances
- global constraints
- sat encodings
- combinatorial optimization
- max sat
- graph coloring
- search tree
- cost function
- stochastic local search
- industrial applications
- phase transition