Dynamic Circuit Generation for Solving Specific Problem Instances of Boolean Satisfiability.
Azra RashidJason LeonardWilliam H. Mangione-SmithPublished in: FCCM (1998)
Keyphrases
- boolean satisfiability
- boolean optimization
- random sat instances
- sat instances
- maximum satisfiability
- randomly generated
- sat solving
- sat solvers
- pseudo boolean
- boolean formula
- integer linear programming
- sat problem
- stochastic local search
- symmetry breaking
- combinatorial problems
- np complete
- domain specific
- probabilistic planning
- branch and bound algorithm
- random sat
- learning algorithm
- max sat
- combinatorial optimization