On the geometry of symmetry breaking inequalities.
José VerschaeMatías VillagraLéonard von NiederhäusernPublished in: Math. Program. (2023)
Keyphrases
- symmetry breaking
- constraint programming
- quantified boolean formulae
- search tree
- global constraints
- integer linear programming
- boolean satisfiability
- constraint satisfaction problems
- sat solvers
- symmetry breaking constraints
- graph coloring
- boolean optimization
- particle swarm optimization
- constraint satisfaction
- propositional satisfiability