Bioinformatics Vol. 18 no. 4 2002
Pages 529-535
© 2002 Oxford University Press
Construction of optimal quality control for oligo arrays
1 Department of Computer Science and
Engineering, Arizona State University, Tempe, AZ 85287-5406, USA
2 Department of Computer Science, University
of Vermont, Burlington, VT 05405, USA
3 Department of Computer Science and
Engineering, Box 352350, University of Washington, Seattle, WA
98195-2350, USA
Received on June 13, 2001
; revised on November 2, 2001
; accepted on November 7, 2001
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: tompa{at}cs.washington.edu