Recursive milp model for finding all the alternate optima in lp models for metabolic networks

Computers and Chemical Engineering

Volumn 24, Issue 2-7, 2000, Pages 711-716

  Lee, Sangbum ^a   Phalakornkule, Chan ^a   Domach, Michael M ^a   Grossmann, Ignacio E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Alternate optima; Linear programming; Metabolic network; Mixed integer linear programming

Indexed keywords

ALGORITHMS; CARBON; CONFORMAL MAPPING; ENZYMES; ESCHERICHIA COLI; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUCLEAR MAGNETIC RESONANCE;

ALTERNATE OPTIMA; CARBON TRAFFICKING; METABOLIC NETWORKS; MIXED INTEGER LINEAR PROGRAMMING; OBJECTIVE FUNCTION; PYRUVATE KINASE;

METABOLISM;

PYRUVATE KINASE;

ALGORITHM; CARBON NUCLEAR MAGNETIC RESONANCE; CHEMICAL ENGINEERING; COMPUTER PROGRAM; CONFERENCE PAPER; ESCHERICHIA COLI; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; METABOLISM; NONHUMAN;

EID: 0034661295     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(00)00323-9     Document Type: Conference Paper

References (15)

1. Brooke, A., Kendrick, D., Meeraus, A., & Raman, R. (1997). GAMS Language guide, release 2.25. GAMS Development Corporation.
2. Chvatal, V. (1983). Linear programming. New York: Freeman.
3. Fell, D. A., & Small, J. R. (1986). Fat synthesis in adipose tissue: an examination of stoichiometric constraints. Biochemical Journal, 238, 781-780.
4. Goel, A., Lee, J. W., Domach, M. M., & Ataai, M. M. (1995). Suppressed acid formation by co-feeding glucose and citrate in Bacillius cultures: emergence of pyruvate kinase as a potential metabolic engineering site. Biotechnology Progress, 11, 380-386.
5. Goel, A., Domach, M. M.: Hanley, W., Lee, J. W., & Ataai, M. M. (1996). Coordination of glycolysis and TCA cycle reaction networks. Citrate-glucose cometabolism eliminates acids and reveals potential metabolic engineering strategies. The NYAS Annals, 782, 1-16.
6. Hatzimanikatis, V., Floudas, C. A., & Bailey, J. E. (1996a). Analysis and design of metabolic reaction networks via mixed-integer linear optimization. American Institute of Chemical Engineering Journal, 42(5), 1277-1292.
7. Hatzimanikatis, V., Floudas, C. A., & Bailey, J. E. (1996b). Optimization of regulatory architectures in metabolic reaction networks. Biotechnology & Bioengineering, 52, 485-500.
8. Ingraham, J. L., Maaloe, O., & Neidhardt, F. C. (1983). Growth of the bacteria cell. Sunderland, MA: Sinauer Associates.
9. Lee, J., Goel, A., Ataai, M. M., & Domach, M. M. (1997). Supplyside analysis of growth of Bacillus subtilis on glucose-citrate medium: feasible network alternatives and yield optimality. Applied & Environmental Microbiology, 63(2), 710-718.
10. Majewski, R. A., & Domach, M. M. (1990). Simple constrained-optimization view of acetate overflow in E. coli. Biotechnology A Bioengineering, 35, 732-738.
11. Mandelstam, J., McQuillen, K., & Dawes, J. (1982). Biochemistry of bacterial growth. New York: Halsted Press.
12. Matheiss, T. H., & Rubin, D. S. (1980). A survey and comparison of methods for finding all vertices of convex polyhedral sets. Mathematics of Operations Research, 5(2), 167-185.
13. Phalakornkule, C., Fry, B., Zhu, T., Kopesel, R-, Ataai, M, M., & Domach, M. M. (2000). 13C NMR evidence for pyruvate kinase flux attenuation underlying suppressed acid formation in B. subtilis. Biotechnology Progress, 16(1), 169-175.
14. Swart, G. (1985). Finding the convex hull facet by facet. Journal on Algorithms, 6, 17-48.
15. Varma, A., & Palsson, B. O. (1994). Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild type Escherichia coli W3110. Applied & Environmental Microbiology, 60(10), 3724-3731.