A surface-based DNA computing for the positive integer linear programming problem

  • Authors:

  • Zhi-xiang Yin;Jian-zhong Cui;Jin Yang

  • Affiliations:

  • Department of Mathematics and Physics, Anhui University of Science and Technology, Anhui Huainan, China and Department of Control Science and Engineering, Huazhong University of Science and Techno ...;Department of Mathematics and Physics, Anhui University of Science and Technology, Anhui Huainan, China;Department of Mathematics and Physics, Anhui University of Science and Technology, Anhui Huainan, China

  • Venue:
  • ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

DNA computing is a novel method of solving a class of intractable computational problem, in which the computing speeds up exponentially with problem size. Up to now, many accomplishments have been made to improve its performance and increase its reliability. The positive integer linear programming is an NP-complete problem, in the paper, we solved the positive integer linear programming problem with fluorescence labeling techniques based on surface chemistry by attempted to apply DNA computing to programming problem. Our method has some significant advantages such as simple encoding, low cost, and short operating time.