The Practice of Approximated Consistency for Knapsack Constraints.
Meinolf SellmannPublished in: AAAI (2004)
Keyphrases
- global constraints
- path consistency
- consistency checking
- knapsack problem
- constraint networks
- cardinality constraints
- global consistency
- constraint programming
- constrained optimization
- constraint problems
- constraint satisfaction
- linear combination
- dynamic programming
- optimal solution
- maintaining arc consistency
- disjunctive constraints
- point algebra
- neural network
- consistency constraints
- resource constraints
- temporal reasoning
- search engine