Using Implicit Enumeration to Solve 0-1 Planning Problem Based on DNA Computing

DNA computing is a new approach to simulate the structure of biological molecules and compute using biotechnology, it creates a precedent of using biochemical reactions as the basis of calculation tools. This is a novel method for solving a class of intractable computational problem. Implicit enumeration is a method of solving integer programming problems, by which the optimal solution can be obtained without explicitly evaluating all of the possible solutions. Based on previous studies, we give the DNA computing model that corresponds to the implicit enumeration method using the fluorescent labeling strategy in the framework of surface-based DNA computing. This method has the advantages of simple encoding, low supplies, short operation time, advanced technology etc.