Dynamic programming algorithms for the knapsack problem.
Moshe SniedovichPublished in: ACM SIGAPL APL Quote Quad (1994)
Keyphrases
- knapsack problem
- dynamic programming algorithms
- dynamic programming
- combinatorial optimization problems
- test problems
- optimal solution
- optimization problems
- optimal policy
- multistage
- exact algorithms
- multidimensional knapsack problem
- greedy algorithm
- markov decision processes
- optimization algorithm
- linear programming
- state space
- np hard
- implicit enumeration
- multiple objectives
- reinforcement learning
- neural network
- maximum profit
- np complete problems
- markov decision problems
- linear program
- objective function
- machine learning