title: Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression.
abstract: Constraint-Based Reconstruction and Analysis (COBRA) is currently the only methodology that permits integrated modeling of Metabolism and macromolecular Expression (ME) at genome-scale. Linear optimization computes steady-state flux solutions to ME models, but flux values are spread over many orders of magnitude. Data values also have greatly varying magnitudes. Standard double-precision solvers may return inaccurate solutions or report that no solution exists. Exact simplex solvers based on rational arithmetic require a near-optimal warm start to be practical on large problems (current ME models have 70,000 constraints and variables and will grow larger). We have developed a quadruple-precision version of our linear and nonlinear optimizer MINOS, and a solution procedure (DQQ) involving Double and Quad MINOS that achieves reliability and efficiency for ME models and other challenging problems tested here. DQQ will enable extensive use of large linear and nonlinear models in systems biology and other applications involving multiscale data.
authors.affiliation: Stanford University, Dept of Management Science and Engineering, Stanford, CA 94305, USA.
authors.forename: Ding
authors.initials: D
authors.lastname: Ma
authors.affiliation: University of California, San Diego, Dept of Bioengineering, La Jolla, CA 92093, USA.
authors.forename: Laurence
authors.initials: L
authors.lastname: Yang
authors.affiliation: University of Luxembourg, Luxembourg Centre for Systems Biomedicine, L-4365 Esch-sur-Alzette, Luxembourg.
authors.forename: Ronan M T
authors.initials: RM
authors.lastname: Fleming
authors.affiliation: University of Luxembourg, Luxembourg Centre for Systems Biomedicine, L-4365 Esch-sur-Alzette, Luxembourg.
authors.forename: Ines
authors.initials: I
authors.lastname: Thiele
authors.affiliation: University of California, San Diego, Dept of Bioengineering, La Jolla, CA 92093, USA.|Technical University of Denmark, Novo Nordisk Foundation Center for Biosustainability, 2970 Hørsholm, Denmark.
authors.forename: Bernhard O
authors.initials: BO
authors.lastname: Palsson
authors.affiliation: Stanford University, Dept of Management Science and Engineering, Stanford, CA 94305, USA.
authors.forename: Michael A
authors.initials: MA
authors.lastname: Saunders
mesh_terms: D000465:Algorithms; D016678:Genome; D008957:Models, Genetic; D049490:Systems Biology / Q000379:methods*