An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable.
Geng LinWenxing ZhuM. Montaz AliPublished in: J. Glob. Optim. (2011)
Keyphrases
- knapsack problem
- continuous variables
- exact algorithms
- integer variables
- combinatorial optimization problems
- optimization problems
- optimal solution
- multidimensional knapsack problem
- dynamic programming
- np hard
- bayesian networks
- dynamic systems
- greedy algorithm
- structure learning
- computationally expensive
- random variables
- shortest path problem
- evolutionary algorithm
- branch and bound algorithm
- integer programming
- column generation
- heuristic methods
- reinforcement learning
- learning algorithm
- implicit enumeration