When the Greedy Solution Solves a Class of Knapsack Problems.
Michael J. MagazineGeorge L. NemhauserLeslie E. Trotter Jr.Published in: Oper. Res. (1975)
Keyphrases
- knapsack problem
- greedy heuristic
- optimal solution
- greedy algorithm
- greedy strategy
- greedy algorithms
- dynamic programming
- linear programming relaxation
- cutting plane
- search algorithm
- integer programming
- locally optimal
- implicit enumeration
- combinatorial optimization problems
- feature selection
- continuous relaxation
- test problems
- optimization problems
- genetic algorithm
- exact algorithms
- mixed integer
- production planning
- convex optimization
- np hard problems
- linear programming
- linear relaxation