{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T21:04:49Z","timestamp":1775163889054,"version":"3.50.1"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Synthesizing proteins in heterologous hosts is an important tool in biotechnology. However, the genetic code is degenerate and the codon usage is biased in many organisms. Synonymous codon changes that are customized for each host organism may have a significant effect on the level of protein expression. This effect can be measured by using metrics, such as codon adaptation index, codon pair bias, relative codon bias and relative codon pair bias. Codon optimization is designing codons that improve one or more of these objectives. Currently available algorithms and software solutions either rely on heuristics without providing optimality guarantees or are very rigid in modeling different objective functions and restrictions.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We develop an effective mixed integer linear programing (MILP) formulation, which considers multiple objectives. Our numerical study shows that this formulation can be effectively used to generate (Pareto) optimal codon designs even for very long amino acid sequences using a standard commercial solver. We also show that one can obtain designs in the efficient frontier in reasonable solution times and incorporate other complex objectives, such as mRNA secondary structures in codon design using MILP formulations.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>http:\/\/alpersen.bilkent.edu.tr\/codonoptimization\/CodonOptimization.zip.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa248","type":"journal-article","created":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T11:12:27Z","timestamp":1586776347000},"page":"4012-4020","source":"Crossref","is-referenced-by-count":36,"title":["Codon optimization: a mathematical programing approach"],"prefix":"10.1093","volume":"36","author":[{"given":"Alper","family":"\u015een","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering , Bilkent University, Ankara 06800, Turkey"}]},{"given":"Kamyar","family":"Kargar","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering , Bilkent University, Ankara 06800, Turkey"}]},{"given":"Esma","family":"Akg\u00fcn","sequence":"additional","affiliation":[{"name":"Department of Management Sciences , University of Waterloo, Waterloo, ON N2L 3G1, Canada"}]},{"given":"Mustafa \u00c7","family":"P\u0131nar","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering , Bilkent University, Ankara 06800, Turkey"}]}],"member":"286","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"2023062312040663500_btaa248-B1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","article-title":"Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots","volume":"104","author":"Akutsu","year":"2000","journal-title":"Discrete Appl. Math"},{"key":"2023062312040663500_btaa248-B2","doi-asserted-by":"crossref","first-page":"3026","DOI":"10.1016\/S0021-9258(19)81068-2","article-title":"Codon selection in yeast","volume":"257","author":"Bennetzen","year":"1982","journal-title":"J. Biol. Chem"},{"key":"2023062312040663500_btaa248-B3","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1038\/msb.2013.32","article-title":"Efficient translation initiation dictates codon usage at gene start","volume":"9","author":"Bentele","year":"2013","journal-title":"Mol. Syst. Biol"},{"key":"2023062312040663500_btaa248-B4","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1093\/nar\/gkj488","article-title":"tRNA properties help shape codon pair preferences in open reading frames","volume":"34","author":"Buchan","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B5","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1038\/nbt.4238","article-title":"Evaluation of 244,000 synthetic sequences reveals design principles to optimize translation in Escherichia coli","volume":"36","author":"Cambray","year":"2018","journal-title":"Nat. Biotechnol"},{"key":"2023062312040663500_btaa248-B6","doi-asserted-by":"crossref","first-page":"2210","DOI":"10.1093\/bioinformatics\/btu192","article-title":"Codon Optimization OnLine (COOL): a web based multi-objective optimization platform for synthetic gene design","volume":"30","author":"Chin","year":"2014","journal-title":"Bionformatics"},{"key":"2023062312040663500_btaa248-B7","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1126\/science.1155761","article-title":"Virus attenuation by genome-scale changes in codon pair bias","volume":"320","author":"Coleman","year":"2008","journal-title":"Science"},{"key":"2023062312040663500_btaa248-B8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.jda.2012.04.017","article-title":"Efficient codon optimization with motif engineering","volume":"16","author":"Condon","year":"2012","journal-title":"J. Discrete Algorithms"},{"key":"2023062312040663500_btaa248-B9","first-page":"65","author":"DeNegre","year":"2009"},{"key":"2023062312040663500_btaa248-B10","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/dnares\/dsq012","article-title":"Relative codon adaptation: a generic codon bias index for prediction of gene expression","volume":"17","author":"Fox","year":"2010","journal-title":"DNA Res"},{"key":"2023062312040663500_btaa248-B11","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S1046-5928(03)00213-4","article-title":"Codon optimizer: a freeware tool for codon optimization","volume":"31","author":"Fuglsang","year":"2003","journal-title":"Protein Expres. Purif"},{"key":"2023062312040663500_btaa248-B12","author":"Gao","year":"2004"},{"key":"2023062312040663500_btaa248-B13","doi-asserted-by":"crossref","first-page":"2683","DOI":"10.1093\/bioinformatics\/bts465","article-title":"EuGene: maximizing synthetic gene design for heterologous expression","volume":"28","author":"Gaspar","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062312040663500_btaa248-B14","doi-asserted-by":"crossref","first-page":"e73","DOI":"10.1093\/nar\/gks1473","article-title":"mRNA secondary structure optimization using a correlated stem\u2013loop prediction","volume":"41","author":"Gaspar","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.asoc.2018.10.023","article-title":"Multi-objective artificial bee colony for designing multiple genes encoding the same protein","volume":"74","author":"Gonzalez-Sanchez","year":"2019","journal-title":"Appl.Soft Comput"},{"key":"2023062312040663500_btaa248-B16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.3389\/fbioe.2014.00041","article-title":"Computational tools and algorithms for designing customized synthetic genes","volume":"2","author":"Gould","year":"2014","journal-title":"Front. Bioeng. Biotechnol"},{"key":"2023062312040663500_btaa248-B17","doi-asserted-by":"crossref","first-page":"7055","DOI":"10.1093\/nar\/10.22.7055","article-title":"Codon usage in bacteria: correlation with gene expressivity","volume":"10","author":"Gouy","year":"1982","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B18","doi-asserted-by":"crossref","first-page":"W526","DOI":"10.1093\/nar\/gki376","article-title":"JCat: a novel tool to adapt codon usage of a target gene to its potential expression host","volume":"33","author":"Grote","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B19","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1093\/bioinformatics\/btt742","article-title":"D-tailor: automated analysis and design of DNA sequences","volume":"30","author":"Guimaraes","year":"2014","journal-title":"Bioinformatics"},{"key":"2023062312040663500_btaa248-B20","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.tibtech.2004.04.006","article-title":"Codon bias and heterologous protein expression","volume":"22","author":"Gustafsson","year":"2004","journal-title":"Trends Biotechnol"},{"key":"2023062312040663500_btaa248-B21","doi-asserted-by":"crossref","first-page":"e43","DOI":"10.1093\/nar\/30.10.e43","article-title":"DNAWorks: an automated method for designing oligonucleotides for PCR-based gene synthesis","volume":"30","author":"Hoover","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B22","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1186\/1471-2105-12-340","article-title":"Visual gene developer: a fully programmable bioinformatics software for synthetic gene optimization","volume":"12","author":"Jung","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023062312040663500_btaa248-B23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1126\/science.1170160","article-title":"Coding-sequence determinants of gene expression in Escherichia coli","volume":"324","author":"Kudla","year":"2009","journal-title":"Science"},{"key":"2023062312040663500_btaa248-B24","doi-asserted-by":"crossref","first-page":"2665","DOI":"10.1101\/gr.1485203","article-title":"Hierarchy of sequence-dependent features associated with prokaryotic translation","volume":"13","author":"Lithwick","year":"2003","journal-title":"Genome Res"},{"key":"2023062312040663500_btaa248-B25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jtbi.2013.11.022","article-title":"COStar: a D-star Lite-based dynamic search algorithm for codon optimization","volume":"344","author":"Liu","year":"2014","journal-title":"J. Theor. Biol"},{"key":"2023062312040663500_btaa248-B26","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1093\/nar\/28.1.292","article-title":"Codon usage tabulated from international DNA sequence databases: status for the year 2000","volume":"28","author":"Nakamura","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B27","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/TCBB.2016.2542808","article-title":"Codon context optimization in synthetic gene design","volume":"15","author":"Papamichail","year":"2018","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023062312040663500_btaa248-B28","doi-asserted-by":"crossref","first-page":"S38","DOI":"10.1186\/1471-2105-10-S1-S38","article-title":"Prediction of RNA secondary structure with pseudoknots using integer programming","volume":"10","author":"Poolsap","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023062312040663500_btaa248-B29","doi-asserted-by":"crossref","first-page":"W126","DOI":"10.1093\/nar\/gkm219","article-title":"OPTIMIZER: a web server for optimizing the codon usage of DNA sequences","volume":"35","author":"Puigbo","year":"2007","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B30","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","article-title":"A dynamic programming algorithm for RNA structure prediction including pseudoknots","volume":"285","author":"Rivas","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023062312040663500_btaa248-B31","doi-asserted-by":"crossref","first-page":"i85","DOI":"10.1093\/bioinformatics\/btr215","article-title":"IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming","volume":"27","author":"Sato","year":"2011","journal-title":"Bioinformatics"},{"key":"2023062312040663500_btaa248-B32","first-page":"294","article-title":"A pattern matching algorithm for codon optimization and CpG motif-engineering in DNA expression vectors","volume":"2","author":"Satya","year":"2003","journal-title":"Proc. IEEE Comput. Soc. Bioinform. Conf"},{"key":"2023062312040663500_btaa248-B33","doi-asserted-by":"crossref","first-page":"1578","DOI":"10.1093\/nar\/27.7.1578","article-title":"mRNAs have greater negative folding free energies than shuffled or codon choice randomized sequences","volume":"27","author":"Seffens","year":"1999","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B34","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1093\/nar\/15.3.1281","article-title":"The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications","volume":"15","author":"Sharp","year":"1987","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B35","doi-asserted-by":"crossref","first-page":"S253","DOI":"10.1093\/bioinformatics\/17.suppl_1.S253","article-title":"Designing better phages","volume":"17","author":"Skiena","year":"2001","journal-title":"Bioinformatics"},{"key":"2023062312040663500_btaa248-B36","first-page":"D506","article-title":"UniProt: a worldwide hub of protein knowledge","volume":"47","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2023062312040663500_btaa248-B37","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1186\/1471-2105-7-285","article-title":"Gene Designer: a synthetic biology tool for constructing artificial DNA segments","volume":"7","author":"Villalobos","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062312040663500_btaa248-B38","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1002\/bit.26183","article-title":"Synthetic gene design\u2013the rationale for codon optimization and implications for molecular pharming in plants","volume":"114","author":"Webster","year":"2017","journal-title":"Biotechnol. Bioeng"},{"key":"2023062312040663500_btaa248-B39","doi-asserted-by":"crossref","first-page":"S467","DOI":"10.1098\/rsif.2008.0520.focus","article-title":"You\u2019re one in a googol: optimizing genes for protein expression","volume":"6","author":"Welch","year":"2009","journal-title":"J. R. Soc. Interface"},{"key":"2023062312040663500_btaa248-B40","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa248\/33372674\/btaa248.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/13\/4012\/50671544\/bioinformatics_36_13_4012.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/13\/4012\/50671544\/bioinformatics_36_13_4012.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T21:48:50Z","timestamp":1687643330000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/13\/4012\/5822879"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":40,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2020,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa248","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,7]]},"published":{"date-parts":[[2020,4,20]]}}}