An efficient algorithm for minimal primer set selection
暂无分享,去创建一个
SUMMARY
We have developed U-PRIMER, a primer design program, to compute a minimal primer set (MPS) for any given set of DNA sequences. The U-PRIMER algorithm, which uses automatic variable fixing and automatic redundant constraint elimination to tackle the binary integer programming problem associated with the MPS selection problem. The program has been tested successfully with 32 adipocyte development-related genes and 9 TB-specific genes to obtain their respective MPSs.
AVAILABILITY
A free copy of U-PRIMER implemented in C++ programming language is available from http://www.u-vision-biotech.com
[1] Preston Hunter,et al. Genome-directed primers for selective labeling of bacterial transcripts for DNA microarray analysis , 2000, Nature Biotechnology.
[2] Frederick S. Hillier,et al. Introduction to Operations Research (Second Edition) , 1976 .
[3] William R. Pearson,et al. On the Primer Selection Problem in Polymerase Chain Reaction Experiments , 1996, Discret. Appl. Math..
[4] Ellis L. Johnson,et al. Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..