Dynamic structural symmetry breaking for constraint satisfaction problems.
Pierre FlenerJustin PearsonMeinolf SellmannPascal Van HentenryckMagnus ÅgrenPublished in: Constraints An Int. J. (2009)
Keyphrases
- symmetry breaking
- constraint satisfaction problems
- constraint programming
- constraint satisfaction
- global constraints
- constraint propagation
- symmetry breaking constraints
- combinatorial problems
- np complete
- graph coloring
- arc consistency
- quantified boolean formulae
- search space
- np hard
- soft constraints
- hyper heuristics
- data structure
- dynamic constraint satisfaction problems
- computational problems
- search tree
- search heuristics
- integer linear programming
- column generation
- integer programming
- heuristic search
- simulated annealing
- search algorithm