On the solution of concave knapsack problems.
Jorge J. MoréStephen A. VavasisPublished in: Math. Program. (1991)
Keyphrases
- knapsack problem
- optimal solution
- linear programming relaxation
- greedy heuristic
- combinatorial optimization problems
- test problems
- implicit enumeration
- production planning
- integer programming
- solution quality
- multistage
- exact algorithms
- optimization problems
- branch and bound
- mathematical model
- cutting plane
- search algorithm
- objective function