Symmetry Breaking in Numeric Constraint Problems.
Alexandre GoldsztejnChristophe JermannVicente Ruiz de AnguloCarme TorrasPublished in: CP (2011)
Keyphrases
- constraint problems
- symmetry breaking
- constraint programming
- constraint satisfaction problems
- constraint satisfaction
- combinatorial problems
- global constraints
- constraint propagation
- integer programming
- arc consistency
- column generation
- graph coloring
- soft constraints
- search strategies
- search tree
- np complete
- neural network
- search space
- optimisation problems
- randomly generated
- np hard
- special case
- lower bound