DNA computation model based on self-assembled nanoparticle probes for 0–1 integer programming problem

0-1 integer programming problem is an important problem in opsearch with widespread application. In this paper, a new DNA computation model based on self-assembled nanoparticle probes is presented to solve this problem. This is the first time to integrate with nanoparticle and oligonucleotides in DNA computation model. Major benefits of this method include vast parallelism, extraordinary information density and easy controllable operation. The result reveals the potential of DNA computation based on nano technology in solving complex integer programming problem.