An Integer Linear Programming Model to Optimize Coding DNA Sequences By Joint Control of Transcript Indicators
- 1 May 2024
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 31 (5) , 416-428
Abstract
A Coding DNA Sequence (CDS) is a fraction of DNA whose nucleotides are grouped into consecutive triplets called codons, each one encoding an amino acid. Because most amino acids can be encoded by more than one codon, the same amino acid chain can be obtained by a very large number of different CDSs. These synonymous CDSs show different features that, also depending on the organism the transcript is expressed in, could affect translational efficiency and yield. The identification of optimal CDSs with respect to given transcript indicators is in general a challenging task, but it has been observed in recent literature that integer linear programming (ILP) can be a very flexible and efficient way to achieve it. In this article, we add evidence to this observation by proposing a new ILP model that simultaneously optimizes different well-grounded indicators. With this model, we efficiently find solutions that dominate those returned by six existing codon optimization heuristics.Keywords
This publication has 36 references indexed in Scilit:
- Codon optimization by 0-1 linear programmingComputers & Operations Research, 2020
- Synthetic gene design—The rationale for codon optimization and implications for molecular pharming in plantsBiotechnology and Bioengineering, 2016
- A critical analysis of codon optimization in human therapeuticsTrends in Molecular Medicine, 2014
- COStar: A D-star Lite-based dynamic search algorithm for codon optimizationJournal of Theoretical Biology, 2014
- Efficient codon optimization with motif engineeringJournal of Discrete Algorithms, 2012
- The GeneOptimizer Algorithm: using a sliding window approach to cope with the vast sequence space in multiparameter DNA sequence optimizationSystems and Synthetic Biology, 2010
- Gene synthesis demystifiedTrends in Biotechnology, 2009
- Optimizing the codon usage of synthetic gene with QPSO algorithmJournal of Theoretical Biology, 2008
- The Synthetic Gene Designer: A flexible web platform to explore sequence manipulation for heterologous expressionProtein Expression and Purification, 2006
- Codon bias and heterologous protein expressionTrends in Biotechnology, 2004