The multi-band robust knapsack problem - A dynamic programming approach.
Grit ClaßenArie M. C. A. KosterAnke SchmeinkPublished in: Discret. Optim. (2015)
Keyphrases
- knapsack problem
- dynamic programming
- multi band
- greedy algorithm
- combinatorial optimization problems
- multidimensional knapsack problem
- exact algorithms
- optimal solution
- implicit enumeration
- optimization problems
- multispectral
- lagrangian relaxation
- frequency band
- computationally efficient
- linear programming
- objective function
- reinforcement learning
- multiscale