.png){kind=icon}
返回
An optimal cutting-plane algorithm for solving the non-unique probe selection problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10439-007-9374-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The non-unique probe selection problem consists of selecting oligonucleotide probes for use in hybridization experiments in which target viruses or bacteria are to be identified in biological samples. The presence or absence of these targets is determined by observing whether selected probes bind to their corresponding sequences. The goal is to select a probe set that is able to uniquely identify targets while containing a minimal number of probes. This paper contributes the first exact method for finding optimal solutions to the non-unique probe selection problem within practical computational limits, without the a priori elimination of candidate probes. Previously published methods have employed heuristics to find approximate solutions that are not provably optimal, and as a result, no knowledge has been obtained regarding the quality of those solutions relative to optimality. We demonstrate that our approach consistently finds an optimal solution to the non-unique probe selection problem within 10 min, and is capable of reducing the number of probes required over state-of-the-art heuristic techniques by as much as 20%.
Keyword:
optimization
virus identification
HIV identification
integer linear programming
期刊
IF:
5.4
论文数:
6.3K
被引数:
1.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
Palladium-Catalyzed C–H Activation: Mass Spectrometric Approach to Reaction Kinetics in Solution
OAAI
OAAI分享收藏
查看更多内容