A modular systolic 2-D torus for the general knapsack problem.
Rumen AndonovFrédéric GruauPublished in: ASAP (1991)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- exact algorithms
- test problems
- optimal solution
- continuous relaxation
- special case
- dynamic programming
- np hard
- multiple objectives
- greedy algorithm
- multidimensional knapsack problem
- massively parallel
- machine learning
- lower bound
- reinforcement learning