Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- optimal solution
- optimization problems
- exact algorithms
- dynamic programming
- greedy algorithm
- linear programming relaxation
- np hard
- production planning
- cutting plane
- bicriteria
- np hard problems
- implicit enumeration
- particle swarm optimization
- optimization algorithm
- metaheuristic
- objective function
- maximum profit