Recursive MILP model for finding all the alternate optima in LP models for metabolic networks

被引：137

作者：

Lee, S ^{[1
]}

Phalakornkule, C ^{[1
]}

Domach, MM ^{[1
]}

Grossmann, IE ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA

来源：

COMPUTERS & CHEMICAL ENGINEERING | 2000年 / 24卷 / 2-7期

关键词：

metabolic network; linear programming; mixed integer linear programming; alternate optima;

D O I：

10.1016/S0098-1354(00)00323-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider linear programming (LP) models for metabolic networks in which alternate optima often arise, and need to be identified to allow for data interpretation or the effective design of follow-up experiments. A recursive mixed-integer linear programming (MILP) algorithm is proposed for rigorously finding all alternate optima. The carbon trafficking alternatives of an Escherichia coli mutant lacking pyruvate kinase are analyzed with the proposed algorithm. The results are discussed in terms of using them as an input to isotopomer mapping matrix calculations in order to design C-13 NMR experiments for maximum contrast. (C) 2000 Elsevier Science Ltd. All rights reserved.

引用

页码：711 / 716

页数：6

共 16 条

[1]

[Anonymous], 1982, BIOCH BACTERIAL GROW

[2]

Brooke A., 1997, GAMS LANGUAGE GUIDE

[3]

Chvatal V, 1983, Linear programming

[4] FAT SYNTHESIS IN ADIPOSE-TISSUE - AN EXAMINATION OF STOICHIOMETRIC CONSTRAINTS [J].

FELL, DA ;

SMALL, JR .

BIOCHEMICAL JOURNAL, 1986, 238 (03) :781-786

[5] SUPPRESSED ACID FORMATION BY COFEEDING OF GLUCOSE AND CITRATE IN BACILLUS CULTURES - EMERGENCE OF PYRUVATE-KINASE AS A POTENTIAL METABOLIC ENGINEERING SITE [J].

GOEL, A ;

LEE, J ;

DOMACH, MM ;

ATAAI, MM .

BIOTECHNOLOGY PROGRESS, 1995, 11 (04) :380-385

[6] Coordination of glycolysis and TCA cycle reaction networks - Citrate-glucose cometabolism eliminates acids and reveals potential metabolic engineering strategies [J].

Goel, A ;

Domach, MM ;

Hanley, W ;

Lee, JW ;

Ataai, MM .

RECOMBINANT DNA BIOTECHNOLOGY III: THE INTEGRATION OF BIOLOGICAL AND ENGINEERING SCIENCES, 1996, 782 :1-16

[7] Analysis and design of metabolic reaction networks via mixed-integer linear optimization [J].

Hatzimanikatis, V ;

Floudas, CA ;

Bailey, JE .

AICHE JOURNAL, 1996, 42 (05) :1277-1292

[8]

Hatzimanikatis V, 1996, BIOTECHNOL BIOENG, V52, P485, DOI 10.1002/(SICI)1097-0290(19961120)52:4<485::AID-BIT4>3.0.CO

[9]

2-L

[10]

Ingraham J. L., 1983, GROWTH BACTERIA CELL

← 1 2 →