Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- test problems
- dynamic programming
- optimal solution
- multidimensional knapsack problem
- np hard
- online learning
- exact algorithms
- objective function
- linear programming relaxation
- greedy heuristic
- bicriteria
- multiple objectives
- greedy algorithm
- implicit enumeration
- np hard problems
- linear programming
- simulated annealing
- cost function
- cutting plane
- decision variables
- special case
- evolutionary algorithm
- search algorithm
- learning algorithm
- machine learning