A spatial branch-and-bound framework for the global optimization of kinetic models of metabolic networks

Industrial and Engineering Chemistry Research

Volumn 50, Issue 9, 2011, Pages 5225-5238

  Pozo, C ^a   Guillen Gosalbez G ^a   Sorribas, A ^b   Jimenez L ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITY OF LLEIDA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACID PRODUCTION; ASPERGILLUS NIGER; BRANCH AND BOUNDS; COMMERCIAL PACKAGES; CUTTING PLANES; GENERALIZED MASS; GLOBAL OPTIMALITY; KINETIC MODELS; LOCAL SOLUTION; METABOLIC NETWORK; METABOLIC PROCESS; NONCONVEX MINLP; NONLINEAR BEHAVIOR; NUMERICAL COMPARISON; OUTER APPROXIMATION; PIECEWISE LINEAR; PRODUCTION RATES; SOLUTION PROCEDURE;

APPROXIMATION ALGORITHMS; CITRIC ACID; KINETIC THEORY; METABOLISM; NUMERICAL METHODS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

GLOBAL OPTIMIZATION;

EID: 79955529077     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie101368k     Document Type: Article

References (92)

1. Guell, M.; van Noort, V.; Yus, E.; Chen, W. H.; Leigh-Bell, J.; Michalodimitrakis, K.; Ya-mada, T.; Arumugam, M.; Doerks, T.; Kuhner, S.; Rode, M.; Suyama, M.; Schmidt, S.; Gavin, A. C.; Bork, P. Transcriptome complexity in a genome-reduced bacterium Science (Washington, DC, U.S.) 2009, 326, 1268-1271
2. Kuhner, S.; van Noort, V.; Betts, M. J.; Leo-Macias, A.; Batisse, C.; Rode, M.; Yamada, T.; Maier, T.; Bader, S.; Beltran-Alvarez, P.; Castano-Diez, D.; Chen, W. H.; Devos, D.; Guell, M.; Norambuena, T. Proteome organization in a genome-reduced bacterium Science (Washington, DC, U.S.) 2009, 326, 1235-1240
3. Yus, E.; Maier, T.; Michalodimitrakis, K.; van Noort, V.; Yamada, T.; Chen, W. H.; Wodke, J. A.; Guell, M.; Martinez, S.; Bourgeois, R.; Kuhner, S.; Raineri, E.; Letunic, I.; Kalinina, O. V.; Rode, M. Impact of genome reduction on bacterial metabolism and its regulation Science (Washington, DC, U.S.) 2009, 326, 1263-1268
4. Gibson, D. G.; Glass, J. I.; Lartigue, C.; Noskov, V. N.; Chuang, R. Y.; Algire, M. A.; Benders, G. A.; Montague, M. G.; Ma, L.; Moodie, M. M.; Merryman, C.; Vashee, S.; Krishnakumar, R.; Assad-Garcia, N.; Andrews-Pfannkoch, C. Creation of a Bacterial Cell Controlled by a Chemically Synthesized Genome Science (New York, N.Y.) 2010
5. Vilaprinyo, E.; Alves, R.; Sorribas, A. Use of physiological constraints to identify quantitative design principles for gene expression in yeast adaptation to heat shock BMC Bioinf. 2006, 7, 184
6. Feist, A. M.; Palsson, B. O. The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli Nat. Biotechnol. 2008, 26, 659-667 (Pubitemid 351824691)
7. Oberhardt, M. A.; Palsson, B. O.; Papin, J. A. Applications of genome-scale metabolic reconstructions Mol. Syst. Biol. 2009, 5, 320
8. Vital-López, F.; Armaou, A.; Nikolaev, E.; Maranas, C. A. Computational Procedure for Optimal Engineering Interventions Using Kinetic Models of Metabolism Biotechnol. Prog. 2006, 22, 1507-1517 (Pubitemid 44912652)
9. Banga, J. Optimization in computational systems biology BMC Syst. Biol. 2008, 2-47
10. Bailey, J. Toward a science of metabolic engineering Science 1991, 252, 1668-1675 (Pubitemid 21917084)
11. Hatzimanikatis, V.; Floudas, C.; Bailey, J. Optimization of regulatory architectures in metabolic reaction networks Biotechnol. Bioeng. 1996, 52, 485-500 (Pubitemid 26354729)
12. Voit, E. Optimization in integrated biochemical systems Biotechnol. Bioeng. 1992, 40 (5) 572-582
13. Bailey, J. Lessons from metabolic engineering for functional genomics and drug discovery Nat. Biotechnol. 1999, 17, 616-618 (Pubitemid 29316122)
14. Marin-Sanguino, A.; Torres, N. Optimization of biochemical systems by linear programming and general mass action model representations Math. Biosci. 2003, 184 (2) 187-200 (Pubitemid 36876937)
15. Marin-Sanguino, A.; Voit, E.; Gonzalez-Alzon, C.; Torres, N. Optimization of biotechnological systems through geometric programming Theor. Biol. Med. Model. 2007, 4-38
16. Alvarez-Vasquez, F.; Canovas, M.; Iborra, J.; Torres, N. Modeling, optimization and experimental assessment of continuous l -(-)-carnitine production by Escherichia coli cultures Biotechnol. Bioeng. 2002, 80 (7) 794-805 (Pubitemid 35423753)
17. Torres, N. V.; Voit, E. O.; Gonzalez-Alcon, C. Optimization of nonlinear biotechnological processes with linear programming: Application to citric acid production by Aspergillus niger Biotechnol. Bioeng. 1996, 49, 247-258 (Pubitemid 26032680)
18. Alvarez-Vasquez, F.; Gonzalez-Alcon, C.; Torres, N. V. Metabolism of citric acid production by Aspergillus niger: model definition, steady-state analysis and constrained optimization of citric acid production rate Biotechnol. Bioeng. 2000, 70, 82-108
19. Lin, H.; Bennett, G. N.; San, K. Y. Metabolic engineering of aerobic succinate production systems in Escherichia coli to improve process productivity and achieve the maximum theoretical succinate yield Metab. Eng. 2005, 7, 116-127 (Pubitemid 40392480)
20. Chang, Y.; Sahinidis, N. Optimization of metabolic pathways under stability considerations Comput. Chem. Eng. 2005, 29, 467-479 (Pubitemid 40417796)
21. Guillén-Gosálbez, G.; Sorribas, A. Identifying quantitaive operation principles in metabolic pathways: a systematic method for searching feasible enzyme activity patterns leading to cellular adaptive responses BMC Bioinf. 2009, 10, 386
22. Sorribas, A.; Pozo, C.; Vilaprinyo, E.; Guillén-Gosálbez, G.; Jiménez, L.; Alves, R. Optimization and evolution in metabolic pathways: Global optimization techniques in Generalized Mass Action models. J. Biotechnol. 2010, DOI: 10.1016/j.jbiotec.2010.01.026.
23. Bower, J.; Bolouri, H. Computational Modeling of Genetic and Biochemical Networks; MIT Press: London, 2004.
24. Orth, J. D.; Thiele, I.; Palsson, B. O. What is flux balance analysis? Nat. Biotechnol. 2010, 28, 245-248
25. Edwards, J.; Ibarra, R.; Palsson, B. In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data Nat. Biotechnol. 2001, 19 (2) 125-130 (Pubitemid 32144439)
26. Forster, J.; Famili, I.; Fu, P.; Palsson, B.; Nielsen, J. Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network Genome Res. 2003, 13 (2) 244-253 (Pubitemid 36581837)
27. Alper, H.; Jin, Y.; Moxley, J.; Stephanopoulos, G. Identifying gene targets for the metabolic engineering of lycopene biosynthesis in Escherichia coli Metab. Eng. 2005, 7 (3) 155-164 (Pubitemid 40693564)
28. Cox, S.; Levanon, S.; Sanchez, A.; Lin, H.; Peercy, B.; Bennett, G.; San, K. Development of a metabolic network design and optimization framework incorporating implementation constraints: A succinate production case study Metab. Eng. 2006, 8 (1) 46-57 (Pubitemid 43019258)
29. Pramanik, J.; Keasling, J. Stoichiometric model of Escherichia coli metabolism: Incorporation of growth-rate dependent biomass composition and mechanistic energy requirements Biotechnol. Bioeng. 1997, 56 (4) 398-421 (Pubitemid 27468936)
30. Fong, S.; Burgard, A.; Herring, C.; Knight, E.; Blattner, F.; Maranas, C.; Palsson, B. In silico design and adaptative evolution of E. coli for production of lactic acid Biotechnol. Bioeng. 2005, 91 (5) 643-648 (Pubitemid 41335499)
31. Voit, E. Design principles and operating principles: the yin and yang of optimal functioning Math. Biosci. 2003, 182, 81-92 (Pubitemid 36221336)
32. Voit, E. O.; Savageau, M. A. Accuracy of alternative representations for integrated biochemical systems Biochemistry 1987, 26, 6869-6880
33. Sorribas, A.; Curto, R.; Cascante, M. Comparative characterization of the fermentation pathway of Saccharomyces cerevisiae using biochemical systems theory and metabolic control analysis: model validation and dynamic behavior Math. Biosci. 1995, 130, 71-84
34. Cascante, M.; Curto, R.; Sorribas, A. Comparative characterization of the fermentation pathway of Saccharomyces cerevisiae using biochemical systems theory and metabolic control analysis: steady-state analysis Math. Biosci. 1995, 130, 51-69
35. Curto, R.; Sorribas, A.; Cascante, M. Comparative characterization of the fermentation pathway of Saccharomyces cerevisiae using biochemical systems theory and metabolic control analysis: Model definition and nomenclature Math. Biosci. 1995, 130, 25-50
36. Alves, R.; Vilaprinyo, E.; Hernandez-Bermejo, B.; Sorribas, A. Mathematical formalisms based on approximated kinetic representations for modeling genetic and metabolic pathways Biotechnol. Genet. Eng. Rev. 2008, 25, 1-40
37. Alves, R.; Vilaprinyo, E.; Sorribas, A. Integrating Bioinformatics and Computational Biology: Perspectives and Possibilities for In Silico Network Reconstruction in Molecular Systems Biology Curr. Bioinf. 2008, 3, 98-129
38. Smith, E.; Pantelides, C. A symbolic reformulation/spatial branch-and-bound algorithm for the global optimization of nonconvex MINLPs Comput. Chem. Eng. 1999, 23, 457-478 (Pubitemid 29210308)
39. Floudas, C.; Akrotirianakisa, I.; Caratzoulasa, S.; Meyera, C.; Kallrath, J. Global optimization in the 21st century: Advances and challenges Comput. Chem. Eng. 2005, 29, 1185-1202 (Pubitemid 40633581)
40. Grossmann, I.; Bigler, L. Part II. Future perspective on optimization Comput. Chem. Eng. 2004, 28, 1193-1218 (Pubitemid 38609077)
41. Horst, R.; Thoai, N.; Vries, L. D. A new simplicial cover technique in constrained global optimization J. Global Optimiz. 1992, 2, 1-19
42. Falk, J.; Soland, R. An algorithm for separable nonconvex programming problems Manage. Sci. 1969, 15, 550-569
43. Al-Khayyal, F. Generalized bilinear programming. Part I. Models, applications and linear programming relaxation Eur. J. Operat. Res. 1992, 60, 306-314
44. Al-Khayyal, F.; Falk, F. Jointly constrained biconvex programming Math. Operat. Res. 1983, 8, 273-286
45. R., H.; Tuy, H. On the convergence of global methods in multiextremal optimization J. Optimiz. Theory Appl. 1987, 54, 253
46. Horst, R.; Tuy, H. Global Optimization: Deterministic Approaches, 2nd ed.; Springer-Verlag: Berlin, 1993.
47. Ryoo, H.; Sahinidis, N. V. Global optimization of nonconvex NLPs and MINLPs with applications in process design Comput. Chem. Eng. 1995, 19 (5) 551-566
48. Ryoo, H.; Sahinidis, N. V. A branch-and-reduce approach to global optimization J. Global Optimiz. 1996, 8 (2) 107-138
49. Adjiman, C.; Androulakis, I.; Floudas, C. A global optimization method, αbb, for general twice-differentiable constrained NLPs: II. Implementation and computational results Comput. Chem. Eng. 1998, 22 (9) 1159-1179
50. Adjiman, C.; Androulakis, I.; Floudas, C. Global optimization of MINLP problems in process synthesis and design Comput. Chem. Eng. 1997, 21, S445-S450
51. Adjiman, C.; Androulakis, I.; Maranas, C.; Floudas, C. A global optimization method, αBB, for process design Comput. Chem. Eng. 1996, 20, S419-S424
52. Adjiman, C.; Dallwig, S.; Floudas, C.; Neumaier, A. A global optimization method, αBB, for general twice-differentiable constrained NLPs: I. Theoretical advances Comput. Chem. Eng. 1998, 22 (9) 1137-1158
53. Adjiman, C.; Floudas, C. Rigorous convex underestimators for general twice-differentiable problems J. Global Optimiz. 1996, 9 (1) 23-40 (Pubitemid 126713999)
54. Adjiman, C.; Schweiger, C.; Floudas, C. Mixed-integer nonlinear optimization in process synthesis. Handbook of Combinatorial Optimization; Kluwer Academic Publishers: Norwell, MA, 1998.
55. Smith, E. On the Optimal Design of Continuous Processes; Ph.D. thesis, Imperial College of Science, Technology and Medicine, University of London, 1996.
56. Smith, E.; Pantelides, C. Global optimization of nonconvex MINLPs Comput. Chem. Eng. 1997, 21, S791-S796
57. Epperly, T.; Pistikopoulos, E. A reduced space branch and bound algorithm for global optimization J. Global Optimiz. 1997, 11, 287-311 (Pubitemid 127502333)
58. Zamora, J.; Grossmann, I. A branch and contract algorithm for problems with concave univari-ate, bilinear and linear fractional terms J. Global Optimiz. 1999, 14, 217-249 (Pubitemid 129617294)
59. Kesavan, P.; Barton, P. Generalized branch-and-cut framework for mixed-integer nonlinear optimization problems Comput. Chem. Eng. 2000, 24, 1361-1366 (Pubitemid 30608369)
60. O'Grady, A.; Bogle, I.; Fraga, E. Interval analysis in automated design for bounded solutions Chem. Zvesti 2001, 55 (6) 376-381 (Pubitemid 33582586)
61. Vaidyanathan, R.; El-Halwagi, M. Global optimization of nonconvex MINLPs by interval analysis. In Global Optimization in Engineering Design; Grossmann, I., Ed.; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1996; pp 175-193.
62. Zilinskas, J.; Bogle, I. Evaluation ranges of functions using balanced random interval arithmetic Informatica 2003, 14 (3) 403-416 (Pubitemid 37513587)
63. Belotti, P.; Lee, J.; Liberti, L.; Margot, F.; Wächter, A. Branching and bounds tightening techniques for non-convex MINLP Optimiz. Methods Software 2009, 24 (4-5) 597-634
64. Sahinidis, N.; Grossmann, I. MINLP model for cyclic multiproduct scheduling on continuous parallel production lines Comput. Chem. Eng. 1991, 15, 85-103 (Pubitemid 21671555)
65. Sahinidis, N.; Grossmann, I. Reformulation of multi-period MINLP model for capacity expansion of chemical process Oper. Res. 1992, 40, S127-S144
66. Carrizosa, E.; Hansen, P.; Messine, F. Improving interval analysis bounds by translations J. Global Optimiz. 2004, 29 (2) 157-172
67. Polisetty, P.; Gatzke, E.; Voit, E. Yield optimization of regulated metabolic systems using deterministic branch-and-reduce methods Biotechnol. Bioeng. 2008, 99 (5) 1154-1169 (Pubitemid 351462774)
68. Pozo, C.; Guillén-Gosálbez, G.; Sorribas, A.; Jiménez, L. Outer approximation-based algorithm for biotechnology studies in systems biology. Comput. Chem. Eng. 2010, DOI: 10.1016/j.compchemeng.2010. 03.001.
69. Savageau, M. Biochemical systems analysis. I. Some mathematical properties of the rate law for the component enzymatic reactions J. Theor. Biol. 1969, 25, 365-369
70. Savageau, M. Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation J. Theor. Biol. 1969, 25, 370-379
71. Voit, E. Computational Analysis of Biochemical Systems. A Practical Guide for Biochemists and Molecular Biologists; Cambridge University Press: Cambridge, U.K., 2000.
72. Vecchietti, A.; Sangbum, L.; Grossmann, I. Modeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations Comput. Chem. Eng. 2003, 27, 433-448 (Pubitemid 36285970)
73. Lee, S.; Grossmann, I. Global optimization of nonlinear generalized disjunctive programming with bilinear equality constraints: applications to process networks Comput. Chem. Eng. 2003, 27, 1557-1575 (Pubitemid 37267513)
74. Biegler, L.; Grossmann, I.; Margot, F.; Sahinidis, N.; Lee, J.; Waechter, A.; Belotti, P.; Castro, P.; Ruiz, J. CMU-IBM Cyber-Infrastructure for MINLP. http://www.minlp.org/ (accessed Oct 2010).
75. Lu, H.-C.; Li, H.-L.; Gounaris, C.; Floudas, C. Convex relaxation for solving posynomial programs J. Global Optimiz. 2010, 46 (1) 147-154
76. Bergamini, M.; Scenna, N.; Aguirre, P. Global Optimal Structures of Heat Exchanger Networks by Piecewise Relaxation Ind. Eng. Chem. Res. 2007, 46, 1752-1763 (Pubitemid 46473455)
77. Bergamini, M.; Grossmann, I.; Scenna, N.; Aguirre, P. An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms Comput. Chem. Eng. 2008, 32, 477-493
78. Karuppiah, R.; Grossmann, I. Global optimization for the synthesis of integrated water systems in chemical processes Comput. Chem. Eng. 2006, 30, 650-673 (Pubitemid 43289121)
79. McCormick, G. Nonlinear Programming, Theory, Algorithms, and Applications; John Wiley & Sons: New York, 1983.
80. Murtagh, B.; Saunders, M. MINOS 5.1 user's guide. Technical Report SOL 83-20R, Systems Optimization Laboratory, Stanford University: Palo Alto, CA, 1987.
81. Schilling, G.; Pantelides, C. A simple continuous-time process scheduling formulation and a novel solution algorithm Comput. Chem. Eng. 1996, 20, S1221-S1226
82. Tawarmalani, M.; Sahinidis, N. Convexification and global optimization in continuous and mixed-integer nonlinear programming: Theory, algorithms, software and applications; Non-convex Optimization and Its Applications; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2002; Vol. 65.
83. Hansen, P.; Jaumard, B.; Lu, S. An analytical approach to global optimization Math. Programming 1991, 52, 227-254
84. Quesada, I.; Grossmann, I. Global optimization algorithm for heat exchanger networks Ind. Eng. Chem. Res. 1993, 32, 487-499 (Pubitemid 23670538)
85. Quesada, I.; Grossmann, I. A global optimization algorithm for linear fractional and bilinear programs J. Global Optimiz. 1995, 6, 39-76
86. Quesada, I.; Grossmann, I. Global optimization of bilinear process networks and multicomponent flows Comput. Chem. Eng. 1995, 19 (12) 1219-1242
87. Liberti, L. Writing global optimization software. In Global Optimization: From Theory to Implementation; Liberti, L., Maculan, N., Eds.; Springer: Berlin, 2006; pp 211-262.
88. Shectman, J.; Sahinidis, N. A finite algorithm for global minimization of separable concave programs. J. Global Optimiz. 1998, 12, 1-36. (Pubitemid 128508060)
89. Hentenryck, P. V.; Michel, L.; Deville, Y. Numerica, a Modeling Language for Global Optimization; MIT Press: Cambridge, MA, 1997; Vol. 65.
90. Shectman, J.; Sahinidis, N. A finite algorithm for global minimization of separable concave programs J. Global Optimiz. 1998, 12, 1-36 (Pubitemid 128508060)
91. Messine, F. Deterministic global optimization using interval constraint propagation techniques RAIRO-RO 2004, 38 (4) 277-294
92. Sahinidis, N. V. BARON: a general purpose global optimization software package J. Global Optim. 1996, 8, 201-205