Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories.
Darina GraczováPeter JackoPublished in: Oper. Res. (2014)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic pricing
- exact algorithms
- semi markov
- greedy algorithm
- optimal control
- linear programming relaxation
- dynamic programming
- multidimensional knapsack problem
- heuristic solution
- optimization problems
- production planning
- np hard problems
- bicriteria
- maximum profit
- continuous relaxation
- implicit enumeration
- np hard
- total cost
- cost function
- lp relaxation
- stochastic systems
- greedy heuristic
- decision variables
- machine learning
- lead time
- supply chain