Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic.
Peter JackoPublished in: Ann. Oper. Res. (2016)
Keyphrases
- knapsack problem
- stochastic dynamic
- capacity allocation
- optimal solution
- exact algorithms
- heuristic solution
- multidimensional knapsack problem
- randomly generated test instances
- dynamic programming
- greedy heuristic
- linear programming relaxation
- combinatorial optimization problems
- maximum profit
- optimization problems
- production planning
- np hard
- resource allocation
- square root
- greedy algorithm
- budget constraints
- lower bound
- branch and bound
- metaheuristic
- feasible solution
- lead time
- special case
- evolutionary algorithm
- linear program
- linear programming
- search algorithm