A 2D toroidal systolic array for the knapsack problem.
Rumen AndonovFrédéric GruauPublished in: Algorithms and Parallel VLSI Architectures (1991)
Keyphrases
- knapsack problem
- systolic array
- reconfigurable architecture
- data flow
- newly developed
- combinatorial optimization problems
- optimal solution
- parallel architecture
- optimization problems
- dynamic programming
- multidimensional knapsack problem
- greedy algorithm
- linear programming relaxation
- exact algorithms
- np hard
- bicriteria
- greedy heuristic
- evolutionary algorithm
- continuous relaxation
- maximum profit
- linear programming
- integer variables
- lower bound
- objective function