EMILiO: A fast algorithm for genome-scale strain design

Metabolic Engineering

Volumn 13, Issue 3, 2011, Pages 272-281

  Yang, Laurence ^a   Cluett, William R ^a   Mahadevan, Radhakrishnan ^a,b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Amino acid; Optimization; Strain design; Successive linear programming; Succinate

Indexed keywords

CELL METABOLISM; COMPUTATIONAL MODEL; COMPUTATIONAL MODELING; FAST ALGORITHMS; GENETIC MANIPULATIONS; L-GLUTAMATE; L-SERINE; SCALABLE ALGORITHMS; SUCCESSIVE LINEAR PROGRAMMING; SUCCINATE; SYSTEMS-LEVEL DESIGN;

ALGORITHMS; AMINO ACIDS; COMPUTATIONAL COMPLEXITY; DESIGN; GENETIC PROGRAMMING; METABOLISM; OPTIMIZATION;

LINEAR PROGRAMMING;

GLUTAMIC ACID; SERINE; SUCCINIC ACID;

ALGORITHM; ARTICLE; DNA MODIFICATION; EMILIO ALGORITHM; GENETIC MANIPULATION; GENOME; MATHEMATICAL MODEL; PRIORITY JOURNAL; SYSTEM ANALYSIS;

ALGORITHMS; ESCHERICHIA COLI; GENETIC ENGINEERING; GENOME, BACTERIAL; GENOME-WIDE ASSOCIATION STUDY; GLUTAMIC ACID; SERINE; SUCCINIC ACID;

EID: 79955145774     PISSN: 10967176     EISSN: 10967184     Source Type: Journal    
DOI: 10.1016/j.ymben.2011.03.002     Document Type: Article

References (52)

1. Alper H., Fischer C., Nevoigt E., Stephanopoulos G. Tuning genetic control through promoter engineering. Proceedings of the National Academy of Sciences 2005, 102:12678-12683.
2. Baker T.E., Lasdon L.S. Successive linear programming at exxon. Management Science 1985, 31:264-274.
3. Biegler L.T. Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes 2010, Society for Industrial and Applied Mathematics, Philadelphia, PA.
4. Bullard L.G., Biegler L.T. Iterative linear programming strategies for constrained simulation. Computers and Chemical Engineering 1991, 15:239-254.
5. Burgard A.P., Pharkya P., Maranas C.D. OptKnock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnology and Bioengineering 2003, 84:647-657.
6. Chatterjee R., Millard C.S., Champion K., Clark D.P., Donnelly M.I. Mutation of the ptsc gene results in increased production of succinate in fermentation of glucose by Escherichia coli. Applied and Environmental Microbiology 2001, 67:148-154.
7. Cole S.T., Guest J.R. Amplification and aerobic synthesis of fumarate reductase in ampicillin-resistant mutants of Escherichia coli k-12. FEMS Microbiology Letters 1979, 5:65-67.
8. Feist A.M., Henry C.S., Reed J.L., Krummenacker M., Joyce A.R., Karp P.D., Broadbelt L.J., Hatzimanikatis V., Palsson B.O. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology 2007, 3:121.
9. 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. Metabolic Engineering 2010, 12:173-186.
10. Fong S.S., Burgard A.P., Herring C.D., Knight E.M., Blattner F.R., Maranas C.D., Palsson B.O. In silico design and adaptive evolution of Escherichia coli for production of lactic acid. Biotechnology and Bioengineering 2005, 91:643-648.
11. Frey B.J., Dueck D. Clustering by passing messages between data points. Science 2007, 315:972-976.
12. Goldberg I., Lonberg-Holm K., Bagley E.A., Stieglitz B. Improved conversion of fumarate to succinate by Escherichia coli strains amplified for fumarate reductase. Applied and Environmental Microbiology 1983, 45:1838-1847.
13. Hua Q., Joyce A.R., Fong S.S., Palsson B.O. Metabolic analysis of adaptive evolution for in silico-designed lactate-producing strains. Biotechnology and Bioengineering 2006, 95:992-1002.
14. Ishii N., Nakahigashi K., Baba T., Robert M., Soga T., Kanai A., Hirasawa T., Naba M., Hirai K., Hoque A., Ho P.Y., Kakazu Y., Sugawara K., Igarashi S., Harada S., Masuda T., Sugiyama N., Togashi T., Hasegawa M., Takai Y., Yugi K., Arakawa K., Iwata N., Toya Y., Nakayama Y., Nishioka T., Shimizu K., Mori H., Tomita M. Multiple high-throughput analyses monitor the response of E. coli to perturbations. Science 2007, 316:593-597.
15. Iuchi S., Kuritzkes D.R., Lin E.C.C. Three classes of Escherichia coli mutants selected for aerobic expression of fumarate reductase. Journal of Bacteriology 1986, 168:1415-1421.
16. Jantama K., Haupt M.J., Svoronos S.A., Zhang X., Moore J.C., Shanmugan K.T., Ingram L.O. Combining metabolic engineering and metabolic evolution to develop nonrecombinant strains of Escherichia coli c that produce succinate and malate. Biotechnology and Bioengineering 2008, 99:1140-1153.
17. Jin Y.S., Stephanopoulos G. Multi-dimensional gene target search for improving lycopene biosynthesis in Escherichia coli. Metabolic Engineering 2007, 9:337-347.
18. Jones H.M., Gunsalus R.P. Regulation of escherichia coli fumarate reductase (frdABCD) operon expression by respiratory electron acceptors and the fnr gene product. Journal of Bacteriology 1987, 169:3340-3349.
19. Joyce A.R., Palsson B.O. The model organism as a system: integrating 'omics' data sets. Nature Reviews Molecular Cell Biology 2006, 7:198-210.
20. Lee K.H., Park J.H., Kim T.Y., Kim H.U., Lee S.Y. Systems metabolic engineering of Escherichia coli for l-threonine production. Molecular Systems Biology 2007, 3:149.
21. Lin H., Bennett G.N., San K.Y. Chemostat culture characterization of Escherichia coli mutant strains metabolically engineered for aerobic succinate production: a study of the modified metabolic network based on metabolic profile, enzyme activity, and gene expression profile. Metabolic Engineering 2005, 7:337-352.
22. Lin H., Bennett G.N., San K.Y. Fed-batch culture of a metabolically engineered Escherichia coli strain designed for high-level succinate production and yield under aerobic conditions. Biotechnology and Bioengineering 2005, 90:775-779.
23. Lin H., Castro N.M., Bennett G.N., San K.Y. Acetyl-CoA synthetase overexpression in Escherichia coli demonstrates more efficient acetate assimilation and lower acetate accumulation: a potential tool in metabolic engineering. Applied Microbiology and Biotechnology 2006, 71:870-874.
24. Lin H., Vadali R.V., Bennett G.N., San K.Y. Increasing the acetyl-coa pool in the presence of overexpressed phosphoenolpyruvate carboxylase or pyruvate carboxylase enhances succinate production in Escherichia coli. Biotechnology Progress 2004, 20:1599-1604.
25. Lun D.S., Rockwell G., Guido N.J., Baym M., Kelner J.A., Berger B., Galagan J.E., Church G.M. Large-scale identification of genetic design strategies using local search. Molecular Systems Biology 2009, 5:296.
26. Mahadevan R., Burgard A.P., Famili I., VanDien S., Schilling C.H. Applications of metabolic modeling to drive bioprocess development for the production of value-added chemicals. Biotechnology and Bioengineering 2005, 10:408-417.
27. Melzer G., Esfandabadi M.E., Franco-Lara E., Wittmann C. Flux design: in silico design of cell factories based on correlation of pathway fluxes to desired properties. BMC Systems Biology 2009, 3:120.
28. Millard C.S., Chao Y.P., Liao J.C., Donnelly M. Enhanced production of succinic acid by overexpression of phosphoenolpyruvate carboxylase in Escherichia coli. Applied and Environmental Microbiology 1996, 62:1808-1810.
29. Nakamura C.E., Whited G.M. Metabolic engineering for the microbial production of 1,3-propanediol. Current Opinion in Biotechnology 2003, 14:454-459.
30. Orth J.D., Palsson B.O. Systematizing the generation of missing metabolic knowledge. Biotechnology and Bioengineering 2010, 107:403-412.
31. Peters-Wendisch P., Stoiz M., Etterich H., Kennerknecht N., Sahm H., Eggeling L. Metabolic engineering of Corynebacterium glutamicum for L-serine production. Applied and Environmental Microbiology 2005, 71:7139-7144.
32. Pharkya P., Burgard A.P., Maranas C.D. Exploring the overproduction of amino acids using the bilevel optimization framework OptKnock. Biotechnology and Bioengineering 2003, 84:887-899.
33. Pharkya P., Maranas C.D. An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metabolic Engineering 2006, 8:1-13.
34. Raghunathan A.U., Biegler L.T. Mathematical programs with equilibrium constraints (MPECs) in process engineering. Computers and Chemical Engineering 2003, 27:1381-1392.
35. Raghunathan A.U., Biegler L.T. An interior point method for mathematical programs with complementarity constraints (MPCCs). SIAM Journal on Optimization 2005, 15:720-750.
36. Ranganathan S., Suthers P.F., Maranas C.D. Optforce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions. PLoS Computational Biology 2010, 6:e1000744.
37. Salis H.M., Mirsky E.A., Voigt C.A. Automated design of synthetic ribosome binding sites to control protein expression. Nature Biotechnology 2009, 27:946-950.
38. Sanchez A.M., Bennett G.N., San K.Y. Efficient succinic acid production from glucose through overexpression of pyruvate carboxylase in an Escherichia coli alcohol dehydrogenase and lactate dehydrogenase mutant. Biotechnology Progress 2005, 21:358-365.
39. Sanchez A.M., Bennett G.N., San K.Y. Novel pathway engineering design of the anaerobic central metabolic pathway in Escherichia coli to increase succinate yield and productivity. Metabolic Engineering 2005, 7:229-239.
40. Sanchez A.M., Bennett G.N., San K.Y. Batch culture characterization and metabolic flux analysis of succinate-producing Escherichia coli strains. Metabolic Engineering 2006, 8:209-226.
41. Shaw D.J., Guest J.R. Amplification and product identification of the fnr gene of Escherichia coli. Journal of General Microbiology 1982, 128:2221-2228.
42. Shirai T., Nakato A., Izutani N., Nagahisa K., Shioya E., Kawarabayasi Y., Yamagishi A., Gojobori T., Shimizu H. Comparative study of flux redistribution of metabolic pathway in glutamate production by two coryneform bacteria. Metabolic Engineering 2005, 7:59-69.
43. Stols L., Donnelly M.I. Production of succinic acid through overexpression of NAD(+)-dependent malic enzyme in an Escherichia coli mutant. Applied and Environmental Microbiology 1997, 63:2695-2701.
44. Unrean P., Trinh C.T., Srienc F. Rational design and construction of an efficient E. coli for production of diapolycopendioic acid. Metabolic Engineering 2010, 12:112-122.
45. Varma A., Palsson B.O. Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Applied and Environmental Microbiology 1994, 60:3724-3731.
46. Wang X., Gong C., Tsao G. Bioconversion of fumaric acid to succinic acid by recombinant E. coli. Applied Biochemistry and Biotechnology 1998, 70:919-928.
47. Yang, L., Cluett, W.R., Mahadevan, R., 2010. Rapid design of system-wide metabolic network modifications using iterative linear programming. In: Proceedings of the 9th International Symposium on Dynamics and Control of Process Systems, pp. 377-382.
48. Yang L., Mahadevan R., Cluett W.R. A bilevel optimization algorithm to identify enzymatic capacity constraints in metabolic networks. Computers and Chemical Engineering 2008, 32:2072-2085.
49. Yu C., Cao Y., Zou H., Xian M. Metabolic engineering of Escherichia coli for biotechnological production of high-value organic acids and alcohols. Applied Microbiology and Biotechnology 2011, 89:573-583.
50. Yun N.R., San K.Y., Bennett G.N. Enhancement of lactate and succinate formation in adhe or pta-acka mutants of NADH dehydrogenase-deficient Escherichia coli. Journal of Applied Microbiology 2005, 99:1404-1412.
51. Zeikus J.G., Jain M.K., Elankovan P. Biotechnology of succinic acid production and markets for derived industrial products. Applied Microbiology and Biotechnology 1999, 51:545-552.
52. Zhang X., Jantama K., Shanmugam K.T., Ingram L.O. Reengineering Escherichia coli for succinate production in mineral salts medium. Applied and Environmental Microbiology 2009, 75:7807-7813.