A Simplex Approach to Solving Robust Metabolic Models with Low-Dimensional Uncertainty

Allen Holder () and Bochuan Lyu
Additional contact information
Allen Holder: Department of Mathematics, Rose–Hulman Institute of Technology
Bochuan Lyu: Department of Mathematics, Rose–Hulman Institute of Technology

Chapter Chapter 8 in Harvey J. Greenberg, 2021, pp 147-172 from Springer

Abstract: Abstract We address the problem of solving difficult metabolic models that arise in the study of flux balance analysis (FBA). FBA problems are regularly linear due to simplifying assumptions although quadratic, combinatorial, and robust extensions are pragmatic variations. All such extensions inherit an underlying computational difficulty from the linear model, although in many instances this concern can be avoided by selecting an appropriate solution algorithm. Robust extensions unfortunately lack a trustworthy computational standard and are thus difficult to solve and problematic to employ. We show that a robust model’s optimal value can be calculated by coupling standard nonlinear schemes with a technique of successive linear approximation, and we further indicate how the computational outcome might differ from the intent of the original robust model. We test our algorithm on two simple, motivating examples and on a standard FBA problem.

Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-56429-2_8

Ordering information: This item can be ordered from
http://www.springer.com/9783030564292

DOI: 10.1007/978-3-030-56429-2_8

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().