Solving String Constraints: The Case for Constraint Programming.
Jun HePierre FlenerJustin PearsonWei Ming ZhangPublished in: CP (2013)
Keyphrases
- constraint programming
- finite domain
- constraint problems
- combinatorial problems
- constraint solvers
- search heuristics
- constraint satisfaction
- constraint propagation
- constraint optimization
- global constraints
- constraint satisfaction problems
- hard and soft constraints
- integer programming
- constraint solver
- constraint solving
- column generation
- constraint logic programming
- np hard problems
- arc consistency
- symmetry breaking
- data structure
- constraint networks
- search strategies
- graph coloring
- constraint based pattern mining
- systematic search
- path consistency
- solving problems