DNA computing of solutions to knapsack problems.
Christiaan V. HenkelThomas BäckJoost N. KokGrzegorz RozenbergHerman P. SpainkPublished in: Biosyst. (2007)
Keyphrases
- knapsack problem
- dna computing
- implicit enumeration
- optimal solution
- combinatorial optimization problems
- exact algorithms
- optimization problems
- dna sequences
- np hard
- test problems
- dynamic programming
- greedy algorithms
- machine learning
- greedy algorithm
- solution quality
- web services
- efficient solutions
- search space
- linear program
- evolutionary algorithm