Designing Digital Circuits for the Knapsack Problem.
Mihai OlteanCrina GrosanMihaela OlteanPublished in: International Conference on Computational Science (2004)
Keyphrases
- knapsack problem
- digital circuits
- combinatorial optimization problems
- dynamic programming
- optimal solution
- optimization problems
- np hard
- data flow
- greedy algorithm
- circuit design
- exact algorithms
- multidimensional knapsack problem
- linear programming relaxation
- model based diagnosis
- finite state machines
- greedy heuristic
- functional decomposition
- continuous relaxation
- maximum profit
- implicit enumeration
- bicriteria
- decision variables
- machine learning
- evolutionary algorithm
- objective function
- neural network