Symmetry Breaking via LexLeader Feasibility Checkers.
Justin YipPascal Van HentenryckPublished in: IJCAI (2011)
Keyphrases
- symmetry breaking
- constraint programming
- boolean satisfiability
- global constraints
- search tree
- quantified boolean formulae
- constraint satisfaction problems
- integer linear programming
- game playing
- graph coloring
- symmetry breaking constraints
- search space
- propositional satisfiability
- combinatorial problems
- sat solvers
- dynamic programming
- special case