A DNA ALGORITHM FOR SOLVING 0-1 PROGRAMMING

摘要：

In this paper, DNA probes tagged with fluorescent label and a surface-based DNA algorithm are proposed to solve the 0-1 programming problem which inequalities coefficients expand to arbitrary integers. The algorithm works in O(m) steps for 0-1 programming problem with m constraint inequalities.

关键词： DNA computation model surface model 0-1 programming problem Bioinformatics

作者: PING GUO LI-LI LIU

作者单位: School of Computer Science, Chongqing University, 400044, Chongqing, China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 1059-1063

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）