Molecular solution to the 0-1 knapsack problem based on DNA computing.

Majid Darehmiraki Hasan Mishmast Nehi

Published in: Appl. Math. Comput. (2007)

Keyphrases

dna computing
implicit enumeration
knapsack problem
dna sequences
optimal solution
combinatorial optimization problems
linear programming relaxation
evolutionary algorithm
objective function
lower bound
search space
dynamic programming
linear programming
bicriteria
heuristic solution
continuous relaxation