Bilevel optimization techniques in computational strain design

Computers and Chemical Engineering

Volumn 72, Issue , 2015, Pages 363-372

  Chowdhury, Anupam ^a   Zomorrodi, Ali R ^b   Maranas, Costas D ^a  

^a The Pennsylvania State University   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Bilevel problem; Computational strain design; MILP formulation

Indexed keywords

BI-LEVEL OPTIMIZATION; BI-LEVEL PROBLEMS; MILP FORMULATION;

EID: 84908326327     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2014.06.007     Document Type: Article

References (53)

1. Alper H., Jin Y.S., Moxley J.F., Stephanopoulos G. Identifying gene targets for the metabolic engineering of lycopene biosynthesis in Escherichia coli. Metab Eng 2005, 7:155-164.
2. Asadollahi M.A., Maury J., Patil K.R., Schalk M., Clark A., Nielsen J. Enhancing sesquiterpene production in Saccharomyces cerevisiae through in silico driven metabolic engineering. Metab Eng 2009, 11:328-334.
3. Bro C., Regenberg B., Forster J., Nielsen J. In silico aided metabolic engineering of Saccharomyces cerevisiae for improved bioethanol production. Metab Eng 2006, 8:102-111.
4. Budarin V., Luque R., Macquarrie D.J., Clark J.H. Towards a bio-based industry: benign catalytic esterifications of succinic acid in the presence of water. Chemistry 2007, 13:6914-6919.
5. Bunch P.K., Mat-Jan F., Lee N., Clark D.P. The ldhA gene encoding the fermentative lactate dehydrogenase of Escherichia coli. Microbiology 1997, 143(Pt 1):187-195.
6. Burgard A.P., Pharkya P., Maranas C.D. Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng 2003, 84:647-657.
7. Choi H.S., Lee S.Y., Kim T.Y., Woo H.M. In silico identification of gene amplification targets for improvement of lycopene production. Appl Environ Microbiol 2010, 76:3097-3105.
8. Choudhary M.K., Yoon J.M., Gonzalez R., Shanks J.V. Re-examination of metabolic fluxes in Escherichia coli during anaerobic fermentation of glucose using C-13 labeling experiments and 2-dimensional nuclear magnetic resonance (NMR) spectroscopy. Biotechnol Bioprocess Eng 2011, 16:419-437.
9. Chowdhury A., Zomorrodi A.R., Maranas C.D. k-OptForce: integrating kinetics with flux balance analysis for strain design. PLoS Comput Biol 2014, 10:e1003487.
10. Cintolesi A., Clomburg J.M., Gonzalez R. In silico assessment of the metabolic capabilities of an engineered functional reversal of the beta-oxidation cycle for the synthesis of longer-chain (C≥4) products. Metab Eng 2014, 23:100-115.
11. Cotten C., Reed J.L. Constraint-based strain design using continuous modifications (CosMos) of flux bounds finds new strategies for metabolic engineering. Biotechnol J 2013, 8:595-604.
12. Cox S.J., Shalel Levanon S., Sanchez A., Lin H., Peercy B., Bennett G.N., et al. Development of a metabolic network design and optimization framework incorporating implementation constraints: a succinate production case study. Metab Eng 2006, 8:46-57.
13. Crown S.B., Antoniewicz M.R. Publishing 13C metabolic flux analysis studies: a review and future perspectives. Metab Eng 2013, 20:42-48.
14. Donnelly M.I., Millard C.S., Clark D.P., Chen M.J., Rathke J.W. A novel fermentation pathway in an Escherichia coli mutant producing succinic acid, acetic acid, and ethanol. Appl Biochem Biotechnol 1998, 70-72:187-198.
15. Famili I., Mahadevan R., Palsson B.O. k-Cone analysis: determining all candidate values for kinetic parameters on a network scale. Biophys J 2005, 88:1616-1625.
16. Feist A.M., Henry C.S., Reed J.L., Krummenacker M., Joyce A.R., Karp P.D., et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 2007, 3:121.
17. Feist A.M., Zielinski D.C., Orth J.D., Schellenberger J., Herrgard M.J., Palsson B.O. Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli. Metab Eng 2010, 12:173-186.
18. Feng X., Xu Y., Chen Y., Tang Y.J. Integrating flux balance analysis into kinetic models to decipher the dynamic metabolism of Shewanella oneidensis MR-1. PLoS Comput Biol 2012, 8:e1002376.
19. Fleming R.M., Thiele I., Provan G., Nasheuer H.P. Integrated stoichiometric, thermodynamic and kinetic modelling of steady state metabolism. J Theor Biol 2010, 264:683-692.
20. Glover F. Improved linear integer programming formulations of nonlinear integer problems. Manage Sci 1975, 22:455-460.
21. Ibarra R.U., Edwards J.S., Palsson B.O. Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature 2002, 420:186-189.
22. Kim J., Reed J.L. OptORF: optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains. BMC Syst Biol 2010, 4:53.
23. Kim J., Reed J.L., Maravelias C.T. Large-scale bi-level strain design approaches and mixed-integer programming solution techniques. PLoS ONE 2011, 6:e24162.
24. Kim T.Y., Sohn S.B., Kim Y.B., Kim W.J., Lee S.Y. Recent advances in reconstruction and applications of genome-scale metabolic models. Curr Opin Biotechnol 2012, 23:617-623.
25. Kumar V.S., Maranas C.D. GrowMatch: an automated method for reconciling in silico/in vivo growth predictions. PLoS Comput Biol 2009, 5:e1000308.
26. Lee S.J., Lee D.Y., Kim T.Y., Kim B.H., Lee J., Lee S.Y. Metabolic engineering of Escherichia coli for enhanced production of succinic acid, based on genome comparison and in silico gene knockout simulation. Appl Environ Microbiol 2005, 71:7880-7887.
27. Lin H., San K.Y., Bennett G.N. Effect of Sorghum vulgare phosphoenolpyruvate carboxylase and Lactococcus lactis pyruvate carboxylase coexpression on succinate production in mutant strains of Escherichia coli. Appl Microbiol Biotechnol 2005, 67:515-523.
28. Macaulay I.C., Voet T. Single cell genomics: advances and future perspectives. PLoS Genet 2014, 10:e1004126.
29. McCloskey D., Palsson B.O., Feist A.M. Basic and applied uses of genome-scale metabolic network reconstructions of Escherichia coli. Mol Syst Biol 2013, 9:661.
30. Orth J.D., Thiele I., Palsson B.O. What is flux balance analysis?. Nat Biotechnol 2010, 28:245-248.
31. Park J.H., Lee K.H., Kim T.Y., Lee S.Y. Metabolic engineering of Escherichia coli for the production of l-valine based on transcriptome analysis and in silico gene knockout simulation. Proc Natl Acad Sci U S A 2007, 104:7797-7802.
32. Patil K.R., Rocha I., Forster J., Nielsen J. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinform 2005, 6:308.
33. Pharkya P., Burgard A.P., Maranas C.D. OptStrain: a computational framework for redesign of microbial production systems. Genome Res 2004, 14:2367-2376.
34. Pharkya P., Maranas C.D. An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metab Eng 2006, 8:1-13.
35. Ranganathan S., Suthers P.F., Maranas C.D. OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions. PLoS Comput Biol 2010, 6:e1000744.
36. Rocha I., Maia P., Evangelista P., Vilaca P., Soares S., Pinto J.P., et al. OptFlux: an open-source software platform for in silico metabolic engineering. BMC Syst Biol 2010, 4:45.
37. Saha R., Chowdhury A., Maranas C.D. Recent advances in the reconstruction of metabolic models and integration of omics data. Curr Opin Biotechnol 2014, 29C:39-45.
38. Salis H.M. The ribosome binding site calculator. Methods Enzymol 2011, 498:19-42.
39. Schmidt B.J., Ebrahim A., Metz T.O., Adkins J.N., Palsson B.O., Hyduke D.R. GIM3E: condition-specific models of cellular metabolism developed from metabolomics and expression data. Bioinformatics 2013, 29:2900-2908.
40. Segre D., Vitkup D., Church G.M. Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A 2002, 99:15112-15117.
41. Suthers P.F., Zomorrodi A., Maranas C.D. Genome-scale gene/reaction essentiality and synthetic lethality analysis. Mol Syst Biol 2009, 5:301.
42. Tepper N., Shlomi T. Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways. Bioinformatics 2010, 26:536-543.
43. Thakker C., Martinez I., San K.Y., Bennett G.N. Succinate production in Escherichia coli. Biotechnol J 2012, 7:213-224.
44. Tsukatani T., Matsumoto K. Flow-injection fluorometric quantification of succinate in foodstuffs based on the use of an immobilized enzyme reactor. Anal Chim Acta 2000, 416:197-203.
45. Varma A., Palsson B.O. Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl Environ Microbiol 1994, 60:3724-3731.
46. Xu J., Guo B.H. Poly(butylene succinate) and its copolymers: research, development and industrialization. Biotechnol J 2010, 5:1149-1163.
47. Xue X.C., Liu F., Ou-Yang Z.C. A kinetic model of transcription initiation by RNA polymerase. J Mol Biol 2008, 378:520-529.
48. Yang L., Cluett W.R., Mahadevan R. EMILiO: a fast algorithm for genome-scale strain design. Metab Eng 2011, 13:272-281.
49. Yu D., Kim M., Xiao G., Hwang T.H. Review of biological network data and its applications. Genomics Inform 2013, 11:200-210.
50. Zeikus J.G., Jain M.K., Elankovan P. Biotechnology of succinic acid production and markets for derived industrial products. Appl Microbiol Biotechnol 1999, 51:545-552.
51. Zomorrodi A.R., Islam M.M., Maranas C.D. d-OptCom: dynamic multi-level and multi-objective metabolic modeling of microbial communities. ACS Synth Biol 2014, 3(4):247-257.
52. Zomorrodi A.R., Maranas C.D. OptCom: a multi-level optimization framework for the metabolic modeling and analysis of microbial communities. PLoS Comput Biol 2012, 8:e1002363.
53. Zomorrodi A.R., Suthers P.F., Ranganathan S., Maranas C.D. Mathematical optimization applications in metabolic networks. Metab Eng 2012, 14:672-686.