Keyphrases
- knapsack problem
- improved algorithm
- dynamic programming
- optimal solution
- np hard
- implicit enumeration
- np hard problems
- test problems
- optimization problems
- learning algorithm
- exact algorithms
- combinatorial optimization problems
- computational complexity
- convex hull
- greedy algorithm
- metaheuristic
- benchmark problems
- solution quality
- linear programming
- higher dimensional
- quadratic programming
- greedy heuristic