Approximate Algorithms for Some Generalized Knapsack Problems.
Ashok K. ChandraDaniel S. HirschbergC. K. WongPublished in: Theor. Comput. Sci. (1976)
Keyphrases
- knapsack problem
- test problems
- combinatorial optimization problems
- computational cost
- exact algorithms
- data structure
- optimization problems
- np hard problems
- computational complexity
- machine learning
- learning algorithm
- search algorithm
- computationally efficient
- combinatorial optimization
- branch and bound algorithm
- exact and approximate