TECHNICAL NOTE - The Adaptive Knapsack Problem with Stochastic Rewards.
Taylan IlhanSeyed M. R. IravaniMark S. DaskinPublished in: Oper. Res. (2011)
Keyphrases
- knapsack problem
- chance constrained
- combinatorial optimization problems
- optimization problems
- optimal solution
- exact algorithms
- test problems
- np hard
- greedy algorithm
- production planning
- dynamic programming
- multidimensional knapsack problem
- linear programming relaxation
- continuous relaxation
- bicriteria
- greedy heuristic
- markov decision processes
- np hard problems
- heuristic solution
- linear program
- multistage
- evolutionary algorithm
- computational complexity