Processor-Efficient Hypercube Algorithms for the Knapsack Problem.
Jianhua LinJames A. StorerPublished in: J. Parallel Distributed Comput. (1991)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- exact algorithms
- optimization problems
- computationally expensive
- computationally efficient
- parallel architectures
- test problems
- np hard problems
- greedy heuristic
- metaheuristic
- combinatorial optimization
- computation intensive
- computational complexity
- optimal solution
- learning algorithm
- worst case