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

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.

[1]  Angel Rubio,et al.  Computing the shortest elementary flux modes in genome-scale metabolic networks , 2009, Bioinform..

[2]  M. Ierapetritou,et al.  A Rational Design Approach for Amino Acid Supplementation in Hepatocyte Culture , 2009 .

[3]  Pan Xu,et al.  An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions , 2014, Comput. Oper. Res..

[4]  Zachary A. King,et al.  Constraint-based models predict metabolic and associated cellular functions , 2014, Nature Reviews Genetics.

[5]  L. V. Valen,et al.  Molecular evolution as predicted by natural selection , 2005, Journal of Molecular Evolution.

[6]  B. Palsson,et al.  Constraining the metabolic genotype–phenotype relationship using a phylogeny of in silico methods , 2012, Nature Reviews Microbiology.

[7]  Tomer Shlomi,et al.  Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways , 2010, Bioinform..

[8]  Joachim Selbig,et al.  Stoichiometric capacitance reveals the theoretical capabilities of metabolic networks , 2012, Bioinform..

[9]  E. Koonin.  The Logic of Chance: The Nature and Origin of Biological Evolution , 2011 .

[10]  R. Lenski,et al.  The Black Queen Hypothesis: Evolution of Dependencies through Adaptive Gene Loss , 2012, mBio.

[11]  Alexander Bockmayr,et al.  A Lattice-Theoretic Framework for Metabolic Pathway Analysis , 2013, CMSB.

[12]  Costas D. Maranas,et al.  Bilevel optimization techniques in computational strain design , 2015, Comput. Chem. Eng..

[13]  Antonio J. Conejo,et al.  Exact Solution Methodologies for Linear and (Mixed) Integer Bilevel Programming , 2013 .

[14]  C. Pál,et al.  Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast , 2004, Nature.

[15]  Marianthi G. Ierapetritou,et al.  Resolution method for mixed integer bi-level linear problems based on decomposition technique , 2009, J. Glob. Optim..

[16]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[17]  C. Pál,et al.  Adaptive evolution of bacterial metabolic networks by horizontal gene transfer , 2005, Nature Genetics.

[18]  A. Burgard,et al.  Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization , 2003, Biotechnology and bioengineering.

[19]  B. Palsson,et al.  Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth , 2002, Nature.