A Comparison of Lex Bounds for Multiset Variables in Constraint Programming.
Yat Chiu LawJimmy Ho-Man LeeMay Hiu-Chun WooToby WalshPublished in: AAAI (2011)
Keyphrases
- constraint programming
- finite domain
- constraint propagation
- constraint satisfaction problems
- combinatorial problems
- constraint problems
- constraint satisfaction
- integer programming
- search heuristics
- constraint logic programming
- symmetry breaking
- column generation
- global constraints
- search strategies
- backtrack search
- constraint optimization
- itemset mining
- hard and soft constraints
- constraint networks
- arc consistency
- constraint solver
- upper bound
- constraint solving
- state variables
- random variables
- lower bound
- computational complexity
- data structure