Keyphrases
- knapsack problem
- combinatorial optimization problems
- exact algorithms
- optimization problems
- test problems
- multidimensional knapsack problem
- optimal solution
- dynamic programming
- np hard
- np hard problems
- ant colony
- heuristic solution
- swarm intelligence
- metaheuristic
- linear programming relaxation
- bicriteria
- upper bound