Optimal codon randomization via mathematical programming

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)147-152
Number of pages6
JournalJournal of Theoretical Biology
StatePublished - 21 Oct 2013


  • Codon randomization
  • Degenerate oligonucleotides
  • Integer programming
  • Protein engineering
  • Spiked oligonucleotides

ASJC Scopus subject areas

  • General Agricultural and Biological Sciences
  • Applied Mathematics
  • General Biochemistry, Genetics and Molecular Biology
  • General Immunology and Microbiology
  • Statistics and Probability
  • Modeling and Simulation


Dive into the research topics of 'Optimal codon randomization via mathematical programming'. Together they form a unique fingerprint.

Cite this