A Dynamic Programming Approach for Consistency and Propagation for Knapsack Constraints.
Michael A. TrickPublished in: Ann. Oper. Res. (2003)
Keyphrases
- dynamic programming
- global consistency
- knapsack problem
- constraint networks
- global constraints
- path consistency
- state space
- consistency checking
- optimal control
- cardinality constraints
- single machine
- dynamic programming algorithms
- greedy algorithm
- stereo matching
- coarse to fine
- constraint satisfaction
- constraint problems
- constraint solving
- dp matching
- constrained optimization
- sequence alignment
- infinite horizon
- genetic algorithm
- optimal policy
- linear programming
- multi agent