Length-Lex Bounds Consistency for Knapsack Constraints.
Yuri MalitskyMeinolf SellmannWillem Jan van HoevePublished in: CP (2008)
Keyphrases
- upper bound
- lower and upper bounds
- global constraints
- consistency constraints
- constraint networks
- database
- dynamic programming
- global consistency
- consistency checking
- constraint satisfaction
- data sets
- path consistency
- constrained optimization
- feasible solution
- constraint programming
- functional dependencies
- worst case
- lower bound
- upper and lower bounds
- linear constraints
- computational complexity
- cardinality constraints