Knapsack on VLSI: from Algorithm to Optimal Circuit.
Rumen AndonovSanjay V. RajopadhyePublished in: IEEE Trans. Parallel Distributed Syst. (1997)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- objective function
- experimental evaluation
- detection algorithm
- knapsack problem
- k means
- learning algorithm
- high accuracy
- np hard
- significant improvement
- matching algorithm
- computational complexity
- high speed
- optimal path
- locally optimal
- linear programming
- neural network
- preprocessing
- search space
- cost function
- weighting coefficients
- greedy heuristic
- lower bound
- optimal strategy
- times faster
- closed form
- mathematical model
- clustering method
- shortest path
- upper bound
- optimization algorithm
- computationally efficient
- expectation maximization