Construction of optimal quality control for oligo arrays

Colbourn, Charles J.
Ling, Alan C. H.
Tompa, Martin

¹Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA
²Department of Computer Science, University of Vermont, Burlington, VT 05405, USA
³Department of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA 98195-2350, USA

^*To whom correspondence should be addressed.

Received on June 13, 2001; revised on August 22 and November 2, 2001; accepted on November 7, 2001.

Bioinformatics 18(4):p 529-535, April 2002.

Motivation

Oligo arrays are important experimental tools for the high throughput measurement of gene expression levels. During production of oligo arrays, it is important to identify any faulty manufacturing step.

Results

We describe a practical algorithm for the construction of optimal quality control designs that identify any faulty manufacturing step. The algorithm uses hillclimbing, a search technique from combinatorial optimization. We also present the results of using this algorithm on all practical quality control design sizes.

Availability

On request from the authors.

Contact

[email protected]