Exploiting subproblem dominance in constraint programming.
Geoffrey ChuMaria Garcia de la BandaPeter J. StuckeyPublished in: Constraints An Int. J. (2012)
Keyphrases
- constraint programming
- global constraints
- integer programming
- combinatorial problems
- constraint satisfaction
- constraint propagation
- constraint satisfaction problems
- column generation
- search strategies
- search heuristics
- np hard problems
- constraint networks
- symmetry breaking
- constraint logic programming
- dynamic programming
- constraint solver
- arc consistency
- finite domain
- constraint optimization
- backtrack search
- constraint solving
- genetic algorithm
- hard and soft constraints
- simulated annealing