Parallel Approximation Schemes for Subset Sum and Knapsack Problems.
Joseph G. PetersLarry RudolphPublished in: Acta Informatica (1987)
Keyphrases
- knapsack problem
- approximation schemes
- maximum profit
- approximation algorithms
- combinatorial optimization problems
- np hard
- optimal solution
- optimization problems
- test problems
- production planning
- dynamic programming
- exact algorithms
- linear functions
- numerical methods
- linear programming relaxation
- cutting plane
- neural network
- greedy algorithm
- metaheuristic
- implicit enumeration
- differential equations
- bin packing
- scheduling problem
- evolutionary algorithm
- objective function
- learning algorithm