Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- np hard problems
- optimal solution
- dynamic programming
- optimization problems
- linear programming relaxation
- np hard
- production planning
- bicriteria
- greedy algorithm
- game theory
- group members
- resource allocation
- exact algorithms
- cutting plane
- implicit enumeration
- continuous relaxation
- maximum profit
- envy freeness