A Comparison of Lex Bounds for Multiset Variables in Constraint Programming
Yat Chiu LawJimmy Ho-Man LeeMay Hiu-Chun WooToby WalshPublished in: CoRR (2011)
Keyphrases
- constraint programming
- finite domain
- constraint propagation
- constraint problems
- combinatorial problems
- constraint satisfaction problems
- constraint satisfaction
- integer programming
- global constraints
- column generation
- symmetry breaking
- arc consistency
- constraint optimization
- search strategies
- lower bound
- search heuristics
- constraint solving
- np hard problems
- upper bound
- soft constraints
- itemset mining
- branch and bound search
- hard and soft constraints
- machine learning and data mining
- constraint logic programming
- propositional satisfiability
- backtrack search
- state variables
- special case