Skip to Main content Skip to Navigation
Conference papers

OPINION PAPER Evolutionary Constraint-Based Formulation Requires New Bi-level Solving Techniques

Abstract : Constraint Based Methods had been successfully used to simulate genome-scale metabolic behaviors over a range of experimental conditions. In most applications, environmental constraints are parameterized, and the use of metabolic reactions and corresponding genes is the direct consequence of the tuning of these parameters. However, in evolutionary studies, the problem is different: one knows the relative importance of reactions and one seeks environmental conditions that could explain such a biological fitness. This study details this modeling paradigm change and discuss a putative formalization of such a biological problem in the form of a Mixed Integer Bi-level Linear Problem (MIBLP). Unfortunately, solving a MIBLP is difficult, paving the way for the need of further constraint based method developments for understanding evolutionary processes.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02464859
Contributor : Damien Eveillard <>
Submitted on : Monday, February 3, 2020 - 3:21:03 PM
Last modification on : Monday, September 21, 2020 - 2:05:33 PM

Identifiers

Citation

Marko Budinich, Jérémie Bourdon, Abdelhalim Larhlimi, Damien Eveillard. OPINION PAPER Evolutionary Constraint-Based Formulation Requires New Bi-level Solving Techniques. 13th International Conference on Computational Methods in Systems Biology CMSB 2015, Sep 2015, Nantes, France. pp.279-281, ⟨10.1007/978-3-319-23401-4_23⟩. ⟨hal-02464859⟩

Share

Metrics