An Improved Multi-parametric Programming Algorithm for Flux Balance Analysis of Metabolic Networks

• Published in: Journal of optimization theory and applications Vol. 178; no. 2; pp. 502 - 537
• Main Authors: Akbari, Amir, Barton, Paul I.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.08.2018; Springer Nature B.V
• Subjects: Algorithms; Applications of Mathematics; Calculus of Variations and Optimal Control; Optimization; Computation; E coli; Engineering; Flux; Genomes; Linear algebra; Linear programming; Mathematics; Mathematics and Statistics; Matrix methods; Metabolism; Networks; Operations Research/Decision Theory; Optimization; Scale models; Software; Space bases; Stoichiometry; Theory of Computation; 90C20; 90C06; Multi-parametric programming; Flux balance analysis; 90C05; Metabolic networks

Flux balance analysis has proven an effective tool for analyzing metabolic networks. In flux balance analysis, reaction rates and optimal pathways are ascertained by solving a linear program, in which the growth rate is maximized subject to mass-balance constraints. A variety of cell functions in re...