The 0-1 Knapsack problem with a single continuous variable.
Hugues MarchandLaurence A. WolseyPublished in: Math. Program. (1999)
Keyphrases
- knapsack problem
- continuous variables
- combinatorial optimization problems
- dynamic programming
- exact algorithms
- optimal solution
- optimization problems
- dynamic systems
- np hard
- multidimensional knapsack problem
- implicit enumeration
- greedy algorithm
- integer variables
- continuous relaxation
- vehicle routing problem
- model selection
- ant colony optimization
- conditional probabilities
- structure learning
- active learning
- reinforcement learning