Partial inhibition and bilevel optimization in flux balance analysis.

ABSTRACT:

Motivation

Within Flux Balance Analysis, the investigation of complex subtasks, such as finding the optimal perturbation of the network or finding an optimal combination of drugs, often requires to set up a bilevel optimization problem. In order to keep the linearity and convexity of these nested optimization problems, an ON/OFF description of the effect of the perturbation (i.e. Boolean variable) is normally used. This restriction may not be realistic when one wants, for instance, to describe the partial inhibition of a reaction induced by a drug.

Results

In this paper we present a formulation of the bilevel optimization which overcomes the oversimplified ON/OFF modeling while preserving the linear nature of the problem. A case study is considered: the search of the best mu

SUBMITTER: Facchetti G 

PROVIDER: S-EPMC4219332 | biostudies-literature | 2013 Nov

REPOSITORIES: biostudies-literature