DNA computation model to solve 0-1 programming problem

Fengyue Zhang; Zhixiang Yin; Bo Liu; Jin Xu

doi:10.1016/j.biosystems.2003.12.001

DNA computation model to solve 0-1 programming problem

Fengyue Zhang^*, Zhixiang Yin, Bo Liu, Jin Xu

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

0-1 programming problem is an important problem in opsearch with very widespread applications. In this paper, a new DNA computation model utilizing solution-based and surface-based methods is presented to solve the 0-1 programming problem. This model contains the major benefits of both solution-based and surface-based methods; including vast parallelism, extraordinary information density and ease of operation. The result, verified by biological experimentation, revealed the potential of DNA computation in solving complex programming problem.

Original language	English
Pages (from-to)	9-14
Number of pages	6
Journal	BioSystems
Volume	74
Issue number	1-3
DOIs	https://doi.org/10.1016/j.biosystems.2003.12.001
Publication status	Published - 2004
Externally published	Yes

Keywords

DNA computation
The 0-1 programming problem
The Acrydite™ gel technology

Access to Document

10.1016/j.biosystems.2003.12.001

Cite this

@article{5f2f7b960ae344748748edbd46b1a519,

title = "DNA computation model to solve 0-1 programming problem",

abstract = "0-1 programming problem is an important problem in opsearch with very widespread applications. In this paper, a new DNA computation model utilizing solution-based and surface-based methods is presented to solve the 0-1 programming problem. This model contains the major benefits of both solution-based and surface-based methods; including vast parallelism, extraordinary information density and ease of operation. The result, verified by biological experimentation, revealed the potential of DNA computation in solving complex programming problem.",

keywords = "DNA computation, The 0-1 programming problem, The Acrydite{\texttrademark} gel technology",

author = "Fengyue Zhang and Zhixiang Yin and Bo Liu and Jin Xu",

year = "2004",

doi = "10.1016/j.biosystems.2003.12.001",

language = "English",

volume = "74",

pages = "9--14",

journal = "BioSystems",

issn = "0303-2647",

publisher = "Elsevier Ireland Ltd",

number = "1-3",

}

TY - JOUR

T1 - DNA computation model to solve 0-1 programming problem

AU - Zhang, Fengyue

AU - Yin, Zhixiang

AU - Liu, Bo

AU - Xu, Jin

PY - 2004

Y1 - 2004

N2 - 0-1 programming problem is an important problem in opsearch with very widespread applications. In this paper, a new DNA computation model utilizing solution-based and surface-based methods is presented to solve the 0-1 programming problem. This model contains the major benefits of both solution-based and surface-based methods; including vast parallelism, extraordinary information density and ease of operation. The result, verified by biological experimentation, revealed the potential of DNA computation in solving complex programming problem.

AB - 0-1 programming problem is an important problem in opsearch with very widespread applications. In this paper, a new DNA computation model utilizing solution-based and surface-based methods is presented to solve the 0-1 programming problem. This model contains the major benefits of both solution-based and surface-based methods; including vast parallelism, extraordinary information density and ease of operation. The result, verified by biological experimentation, revealed the potential of DNA computation in solving complex programming problem.

KW - DNA computation

KW - The 0-1 programming problem

KW - The Acrydite™ gel technology

UR - http://www.scopus.com/inward/record.url?scp=2342457783&partnerID=8YFLogxK

U2 - 10.1016/j.biosystems.2003.12.001

DO - 10.1016/j.biosystems.2003.12.001

M3 - Article

C2 - 15125989

AN - SCOPUS:2342457783

SN - 0303-2647

VL - 74

SP - 9

EP - 14

JO - BioSystems

JF - BioSystems

IS - 1-3

ER -

DNA computation model to solve 0-1 programming problem

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this