Length-lex bound consistency for knapsack constraints.
Justin YipPascal Van HentenryckPublished in: SAC (2009)
Keyphrases
- markov random field
- global constraints
- upper bound
- consistency constraints
- dynamic programming
- knapsack problem
- consistency checking
- data sets
- cardinality constraints
- global consistency
- constraint networks
- constraint programming
- constraint satisfaction
- lower bound
- constrained optimization
- linear constraints
- path consistency
- database
- constraint language
- total length
- constrained minimization
- worst case
- constraint problems
- complexity bounds
- disjunctive constraints