Evolving Digital Circuits for the Knapsack Problem.
Mihai OlteanCrina GrosanMihaela OlteanPublished in: CoRR (2021)
Keyphrases
- knapsack problem
- digital circuits
- combinatorial optimization problems
- optimization problems
- optimal solution
- dynamic programming
- model based diagnosis
- data flow
- multidimensional knapsack problem
- linear programming relaxation
- finite state machines
- np hard
- exact algorithms
- circuit design
- bicriteria
- continuous relaxation
- decision variables
- functional decomposition
- maximum profit
- greedy heuristic
- greedy algorithm
- cost function