title: Optimal codon randomization via mathematical programming.
abstract: Codon randomization via degenerate oligonucleotides is a widely used approach for generating protein libraries. We use integer programming methodology to model and solve the problem of computing the minimal mixture of oligonucleotides required to induce an arbitrary target probability over the 20 standard amino acids. We consider both randomization via conventional degenerate oligonucleotides, which incorporate at each position of the randomized codon certain nucleotides in equal probabilities, and randomization via spiked oligonucleotides, which admit arbitrary nucleotide distribution at each of the codon's positions. Existing methods for computing such mixtures rely on various heuristics.
authors.affiliation: Department of Statistics, University of Haifa, Israel. yuval@stat.haifa.ac.il
authors.forename: Yuval
authors.initials: Y
authors.lastname: Nov
authors.forename: Danny
authors.initials: D
authors.lastname: Segev
mesh_terms: D003062:Codon / Q000737:chemistry / Q000235:genetics*; D008957:Models, Genetic; D009841:Oligonucleotides / Q000737:chemistry / Q000235:genetics*; D012984:Software
chemical_list: D003062:Codon; D009841:Oligonucleotides
keywords: Codon randomization; Degenerate oligonucleotides; Integer programming; Protein engineering; Spiked oligonucleotides