Yield optimization of regulated metabolic systems using deterministic branch-and-reduce methods

Biotechnology and Bioengineering

Volumn 99, Issue 5, 2008, Pages 1154-1169

  Polisetty, Pradeep K ^a   Gatzke, Edward P ^a   Voit, Eberhard O ^b  

^a University of South Carolina   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Biochemical systems theory; Branch and reduce method; Generalized mass action system; Metabolic engineering; Piecewise linear relaxation; Yield optimization

Indexed keywords

CELL CULTURE; COMPUTATIONAL METHODS; MICROORGANISMS; MUTAGENESIS; NONLINEAR PROGRAMMING; OPTIMIZATION;

BIOCHEMICAL SYSTEMS THEORY; BRANCH-AND-REDUCE METHOD; GENERALIZED MASS ACTION SYSTEM; METABOLIC ENGINEERING; PIECEWISE LINEAR RELAXATION; YIELD OPTIMIZATION;

METABOLISM;

ALCOHOL; CITRIC ACID;

ALGORITHM; ANAEROBIC FERMENTATION; ARTICLE; ASPERGILLUS NIGER; BACTERIAL STRAIN; MASS ACTION; MATHEMATICAL MODEL; METABOLIC ENGINEERING; NONHUMAN; SACCHAROMYCES CEREVISIAE; STEADY STATE; STOICHIOMETRY; ANAEROBIC GROWTH; BIOLOGICAL MODEL; FERMENTATION; METABOLISM;

ASPERGILLUS NIGER; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ANAEROBIOSIS; ASPERGILLUS NIGER; CITRIC ACID; ETHANOL; FERMENTATION; MODELS, BIOLOGICAL; SACCHAROMYCES CEREVISIAE;

EID: 41249087796     PISSN: 00063592     EISSN: 10970290     Source Type: Journal    
DOI: 10.1002/bit.21679     Document Type: Article

References (56)

1. Benders JF. 1962. Partitioning procedures for solving mixed-variables programming problems. Numer Math 4:238.
2. Bergamini ML, Aguirre P, Grossmann I. 2005. Logic-based outer approximation for globally optimal synthesis of process networks. Comput Chem Eng 29:1914-1933.
3. Byrne RP, Bogle IDL. 1999. Global optimisation of constrained non-convex programs using reformulation and interval analysis. Comput Chem Eng 23:1341-1350.
4. Chang Y, Sahinidis NV. 2005. Optimization of metabolic pathways under stability considerations. Comput Chem Eng 29:467-479.
5. Currie JN. 1916. On the citric acid production of Aspergillus Niger. Science 44:215-216.
6. Currie JN. 1917. The citric acid fermentation. J Biol Chem 31:15-21.
7. Curto R, Sorribas A, Cascante M. 1995. Comparative characterization of the fermentation pathway of Saccharomyces cerevisiae using biochemical systems theory and metabolic control analysis. Model definition and nomenclature. Math Biosci 130:25-50.
8. Desai RP, Nielsen LK, Papoutsakis ET. 1999. Stoichiometric modeling of Clostridium acetobutylicum fermentations with non-linear constraints. J Biotechnol 71(1-3):191-205.
9. Duran MA, Grossmann IE. 1986. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math Program 36:307-339.
10. Eggeling L, Pfefferle W, Sahm H. 2001. Amino acids. In: Ratledge C, Kristiansen B, editors. Basic biotechnology, Chap 13, p 281-302. Cambridge, U.K: Cambridge University Press.
11. Falk JE, Soland RM. 1969. An algorithm for separable nonconvex programming problems. Manage Sci 15(9):550-569.
12. Galazzo JL, Bailey JE. 1990. Fermentation pathway kinetics and metabolic flux control in suspended and immobilized Saccharomyces cerevisiae. Enzyme Microb Technol 12:162-172.
13. Gavalas GR. 1968. Nonlinear differential equations of chemically reacting systems. Berlin: Springer-Verlag.
14. Geoffrion AM. 1972. Generalized benders decomposition. J Optim Theory Appl 10:237-262.
15. Ghosha S, Zhua T, Grossmann IE, Ataaib MM, Domach MM. 2005. Closing the loop between feasible flux scenario identification for construct evaluation and resolution of realized fluxes via NMR. Comput Chem Eng 29:459-466.
16. Hansen E. 1992. Global optimization using interval analysis. New York: Marcel Dekker.
17. Hatzimanikatis V, Bailey JE. 1996. MCA has more to say. J Theor Biol 182:233-242.
18. Hatzimanikatis V, Floudas CA, Bailey JE. 1996a. Optimization of regulatory architectures in metabolic reaction networks. Biotechnol Bioeng 52(4):485-500.
19. Hatzimanikatis V, Floudas CA, Bailey JE. 1996b. Analysis and design of metabolic reaction networks via mixed-integer linear optimization. AIChE J 42(5):1277-1292.
20. Heijnen JJ. 2005. Approximative kinetic formats used in metabolic network modeling. Biotech Bioengin 91(5):534-545.
21. Heinrich R, Schuster S. 1996. The regulation of cellular systems. New York: Chapman and Hall.
22. Horst R, Tuy H. 1993. Global optimization: Deterministic approaches, 2nd edn. Berlin: Springer-Verlag.
23. ILOG. 2002. ILOG CPLEX 8.1: User's manual. CA: Mountain View.
24. Kesavan P, Allgor RJ, Gatzke EP, Barton PI. 2004. Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs. Math Program 100:517-535.
25. Kesavan P, Barton PI. 2000. Decomposition algorithms for nonconvex mixed-integer nonlinear programs. 5th International conference on foundations of computer-aided process design, Breckenridge, CO. AIChE Symposium Series, 96:323-325.
26. Koffas M, Stephanopoulos G. 2005. Strain improvement by metabolic engineering: Lysine production as a case study for systems biology. Curr Opin Biotechnol 16(3):361-366.
27. McCormick GP. 1976. Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimating problems. Math Program 10:147-175.
28. Moles CG, Mendes P, Banga JR. 2003. Parameter estimation in biochemical pathways: A comparison of global optimization methods. Genome Res 13(11):2467-2474.
29. Moore RE. 1979. Methods and applications of interval analysis. Philadelphia: SIAM.
30. Obón JM, Maiquez JR, Cánovas J, Kleber HP, Iborra JL. 1999. High density E. Coli cultures for continuous L(-)-carnitine production. Appl Microbiol Biotechnol 51:760-764.
31. Polisetty PK, Voit EO, Gatzke EP. 2005. Yield optimization of Saccharomyces Cerevisiae using a GMA Model and a MILP-based piecwise linear relaxation method. Santa Barbara, CA: Foundations of Systems Biology in Engineering FOSBE.
32. Polisetty PK, Voit EO, Gatzke EP. 2006. Identification of metabolic system parameters using global optimization methods. BMC Theoret Biol Med Model 3(1):4.
33. Quesada I, Grossmann IE. 1993. Global optimization algorithm for heat exchanger networks. Ind Eng Chem Res 32:487-499.
34. Raab RM, Tyo K, Stephanopoulos G. 2005. Metabolic engineering. Adv Biochem Eng-Biotechnol 100:1-17.
35. Savageau MA. 1969. Biochemical systems analysis, I. Some mathematical properties of the rate law for the component enzymatic reactions. J Theor Biol 25:365-369.
36. Savageau MA. 1969. Biochemical systems analysis, II. The steady-state solutions for an n-pool system using a power-law approximation. J Theor Biol 25:370-379.
37. Savageau MA. 1976. Biochemical systems analysis: A study of function and design in molecular biology. Massachusetts: Addison-Wesley, Reading.
38. Savageau MA. 1998. Development of fractal kinetic theory for enzyme-catalyzed reactions and implications for the design of biochemical pathways. BioSystems 47:9-36.
39. Savageau MA, Voit EO. 1987. Recasting nonlinear differential equations as S-systems: A canonical nonlinear form. Math Biosci 87:83-115.
40. Savageau MA, Voit EO, Irvine DH. 1987. Biochemical systems theory and metabolic control theory. I. Fundamental similarities and differences. Math Biosci 86:127-145.
41. Schulz AR. 1994. Enzyme kinetics. From diastase to multi-enzyme systems. Cambridge, U.K: Cambridge University Press.
42. Sorribas A, Savageau MA. 1989. Strategies for representing metabolic pathways within biochemical systems theory: Reversible Pathways. Math Biosci 94:239-269.
43. Stephanopoulos GN, Aristidou AA, Nielsen J. 1998. Metabolic engineering. Principles and methadologies. San Diego, CA: Academic Press.
44. Tawarmalani M, Sahinidis NV. 2004. Global optimization of mixed integer nonlinear programs: A theoretical and computational study. Math Program 99:563-591.
45. Tawarmalani M, Sahinidis NV. 2002. Convexification and global optimization in continuous and mixed integer nonlinear programming: Theory, algorithms, software, and applications, 504pp. Dordrecht: Kluwer Academic Publishers.
46. Torres NV, Voit EO. 2002. Pathway analysis and optimization in metabolic engineering. Cambridge, UK: Cambridge University Press.
47. Torres NV, Voit EO, Glez-Alcón C, Rodríguez F. 1997. An indirect optimization method for biochemical systems. Description of method and application to ethanol, glycerol and carbohydrate production in Saccharomyces cerevisiae. Biotechnol Bioeng 55(5):758-772.
48. Tyler ML, Morari M. 1996. Qualitative modeling using propositional logic. In: AIChE Fall National Meeting, Chicago.
49. Tyler ML, Morari M. 1999. Propositional logic in control and monitoring problems. Automatica 35:565-582.
50. Vaidyanathan R, El-Halwagi M. 1994. Global optimization of nonconvex nonlinear programs via interval analysis. Comput Chem Eng 18(10):889-897.
51. Varma A, Boesch BW, Palsson BØ. 1994. Metabolic flux balancing: Basic concepts, scientific and practical use. Bio-Technology 12:994-998.
52. Voit EO, Torres NV, Alcon CH. 1996. Optimization of nonlinear biotechnological processes with linear programming. Application to citric acid production in Aspergillus niger. Biotechnol Bioeng 49:247-258.
53. Voit EO. 1992. Optimization in integrated biochemical systems. Biotechnol Bioeng 40:572-582.
54. Voit EO. 2000. Computational analysis of biochemical systems: A practical guide for biochemists and molecular biologists. Cambridge, UK: Cambridge University Press.
55. Voit EO, Savageau MA. 1987. Accuracy of alternative representations for integrated biochemical systems. Biochemistry 26:6869-6880.
56. Wachter A. 2002. An interior point algorithm for large-scale nonlinear optimization with applications in process engineering. PhD thesis, Carnegie Mellon University.