Dynamic Policy Selection for a Stochastic-Dynamic Knapsack Problem.
Jeannette Anna Lena HermannsJan BrinkmannDirk Christian MattfeldPublished in: OR (2018)
Keyphrases
- knapsack problem
- stochastic dynamic
- combinatorial optimization problems
- optimization problems
- optimal solution
- np hard
- dynamic programming
- exact algorithms
- test problems
- bicriteria
- np hard problems
- heuristic solution
- continuous relaxation
- production planning
- linear programming relaxation
- dynamically select
- greedy algorithm
- decision variables
- multidimensional knapsack problem
- cost function
- optimal policy
- neural network
- greedy heuristic
- randomly generated test instances