Efficient Linear Systolic Array for the Knapsack Problem.
Rumen AndonovPatrice QuintonPublished in: CONPAR (1992)
Keyphrases
- knapsack problem
- systolic array
- combinatorial optimization problems
- optimization problems
- optimal solution
- reconfigurable architecture
- dynamic programming
- exact algorithms
- linear programming relaxation
- bicriteria
- continuous relaxation
- evolutionary algorithm
- machine learning
- greedy heuristic
- multidimensional knapsack problem
- data flow
- maximum profit