Abstract
Recent years have witnessed a surge in research in cellular biology. There has been particular interest in the interaction between cellular metabolism and its environment. In this work we present a framework for fitting fermentation models that include this interaction. Differential equations describe the evolution of extracellular metabolites, while a Linear Program (LP) models cell metabolism, and piecewise smooth functions model the links between cell metabolism and its environment. We show that the fermentation dynamics can be described using Differential Variational Inequalities (DVIs). Discretization of the system and reformulation of the VIs using optimality conditions converts the DVI to a Mathematical Program with Complementarity Constraints (MPCC). We briefly describe an interior point algorithm for solving MPCCs. Encouraging numerical results are presented in estimating model parameters to fit model prediction and data obtained from fermentation, using cultures of Saccharomyces cerevisiae reported in the literature.
Similar content being viewed by others
References
Anitescu, M. (2003). “On Using the Elastic Mode in Nonlinear Programming Approaches to Mathematical Programs with Complementarity Constraints.” Technical Report ANL/MCS-P864-1200, Argonne National Laboratories, Argonne, Illinois, 60439.
Backhus, L., J. De~Rissi, P. Brown, and L. Bisson. (2001). “Functional Genomic Analysis of Commercial Wine Strain of Saccharomyces Cerevisiae under Differing Nitrogen Conditions.” FEMS Yeast Research, 1, 111–125.
Dontchev, A. and F. Lempio. (1992). “Difference Methods for Differential Inclusions: A Survey.” SIAM Review, 34, 263–294.
Fletcher, R., S. Leyffer, S. Scholtes, and D. Ralph. (2002). “Local Convergence of SQP Methods for for Mathematical Programs with Equilibrium Constraints.” Technical Report Numerical Analysis Report NA/183, Department of Mathematics, University of Dundee, Dundee, UK.
Fourer, R., D. Gay, and B. Kernighan. (1993). AMPL. South San Francisco. The Scientific Press, CA.
Gasch, A., P. Spellman, C. Kao, O. Carmel-Harel, Eisen, M., G., S., D. Botstein, and P. Brown. (2000). “Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes.” Molecular Biology of the Cell, 11, 4241–4257.
Hohmann, S. and W. Magger. (1997). Yeast Stress Responses. Chapman & Hall, New York.
Liu, X. and J. Sun. (2002). “Generalized Stationary Points and an Interior Point Method for Mathematical Programs with Equilibrium Constraints.” Technical report, Department of Decision Sciences and Singapore-MIT Alliance, Natinal University of Singapore, Republic of Singapore.
Luo, Z.-Q., J.-S. Pang, and D. Ralph. (1996). Mathematical Programs with Equilibrium Constraints (MPECs). Cambridge, UK: Cambridge University Press.
Mangasarian, O. (1969). Nonlinear Programming. SIAM.
Martabit, C., C. Varela, J. Sainz, and E. Agosin. (2004). “A Model Combining Sugar Uptake Kinetics and Metabolic Networks for Predicting wine Fermentations.” Technical report, Department of Chemical and Bioprocess Engineering, Pontifica Universidad Católica de Chile.
Nissen, T., U. Schulze, J. Nielsen, and J. Villasden. (1997). “Flux Distributions in Anaerobic, Glucose-Limited Continuous Cultures of Saccharomyces cerevisiae.” Microbiology, 143:203–218.
Pang, J.-S. and D. Stewart. (2004). “Differential Variational Inequalities.” Technical report, Depart,ent of Computer and Information Science, University of Pennsylvania, http://www.cis.upenn.edu/davinci/pubs.htm, submitted for publication.
Piper, P. (1997). Yeast Stress Response, chapter Heat Stress Response. Chapman & Hall, New York.
Piper, P., K. Talreja, B. Pnaretou, P. Moradas-Ferreira, K. Byrne, U. Praekelt, Meacock P., M., R., and H. Boucherir. (1994). “Induction of Major Heat-Shock Proteins of Saccharomyces cerevisiae, Including Plasma Membrane Hsp30, by Ethanol Levels Above a Critical Threshold.” Microbiology, 140, 3031–3038.
Raghunathan, A. and L. Biegler. (2005). “An Interior Point Method for Mathematical Programs with Complementarity Constraints (MPCCs).” SIAM J. Opt., to appear.
Raghunathan, A., J. Pérez-Correa, and L. Biegler. (2003). “Data Reconciliation and Parameter Estimation in Flux-Balance Analysis.” Biotechnology and Bioengineering, 84, 700–709.
Sainz, J., F. Pizarro, J. Pérez-Correa, and E. Agosin. (2003). “Modeling of Yeast Metabolism and Process Dynamics in Batch Fermentation.” Biotechnology and Bioengineering, 81, 818–828.
Savinell, J. and B. Palsson. (1992). “Network Analysis of Intermediary Metabolism Using Linear Optimization. ii. Interpretation of Hybridoma Cell Metabolism.” J. Theoretical Biology, 154, 455–473.
Varela, C., F. Pizarro, and E. Agosin. (2004). “Biomass Content Governs Fermentation Rate in Nitrogen Deficient Wine Musts.” Applied and Environmental Microbiology. accepted for publication.
Varma, A. and B. Palsson. (1994). “Metabolic Flux Balancing: Basic Concepts, Scientific and Practical Use.” Bio/Technology, 12, 994–998.
Varner, J. (2000). “Large Scale Prediction of Phenotype : Concept.” Biotechnology and Bioengineering, 69, 664–678.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Raghunathan, A.U., PÉRez-Correa, J.R., Agosin, E. et al. Parameter estimation in metabolic flux balance models for batch fermentation—Formulation & Solution using Differential Variational Inequalities (DVIs). Ann Oper Res 148, 251–270 (2006). https://doi.org/10.1007/s10479-006-0086-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-0086-8