Approximation schemes for r-weighted Minimization Knapsack problems.
Khaled M. ElbassioniAreg KarapetyanTrung Thanh NguyenPublished in: Ann. Oper. Res. (2019)
Keyphrases
- knapsack problem
- approximation schemes
- approximation algorithms
- optimal solution
- np hard
- combinatorial optimization problems
- exact algorithms
- optimization problems
- linear programming relaxation
- production planning
- test problems
- objective function
- dynamic programming
- greedy algorithm
- numerical methods
- maximum profit
- lower bound
- integer programming
- branch and bound
- worst case
- special case
- image segmentation
- image processing