Bilevel optimization techniques in computational strain design

Anupam Chowdhury, Ali R. Zomorrodi, Costas D. Maranas

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Over the past decade a number of bilevel optimization techniques were introduced for computational strain design leading to the overproduction of biochemicals. In this paper, we provide an algorithm-centric description of the OptKnock and OptForce strain-design protocols, highlight their differences and demonstrate their application for a prototypical overproduction problem. The derivation of the equivalent MILP representation in both cases is described in detail along with provisions that lead to significantly improved performance. Comparison between the intervention strategies of OptKnock and OptForce for the overproduction of succinate in Escherichia coli reveal that while OptKnock couples succinate with biomass production, OptForce suggests interventions that improves the minimum production of succinate. Further, OptForce is more tractable as it identifies interventions from only the subset of reactions that must change in the overproducing strain. Overall, this paper highlights the computational challenges faced in strain design and the methodological choices explored by OptKnock and OptForce.

Original languageEnglish (US)
Pages (from-to)363-372
Number of pages10
JournalComputers and Chemical Engineering
Volume72
DOIs
StatePublished - Jan 2 2015

Fingerprint

Succinic Acid
Escherichia coli
Biomass

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Cite this

@article{59157711f50146a782525a34dc860245,
title = "Bilevel optimization techniques in computational strain design",
abstract = "Over the past decade a number of bilevel optimization techniques were introduced for computational strain design leading to the overproduction of biochemicals. In this paper, we provide an algorithm-centric description of the OptKnock and OptForce strain-design protocols, highlight their differences and demonstrate their application for a prototypical overproduction problem. The derivation of the equivalent MILP representation in both cases is described in detail along with provisions that lead to significantly improved performance. Comparison between the intervention strategies of OptKnock and OptForce for the overproduction of succinate in Escherichia coli reveal that while OptKnock couples succinate with biomass production, OptForce suggests interventions that improves the minimum production of succinate. Further, OptForce is more tractable as it identifies interventions from only the subset of reactions that must change in the overproducing strain. Overall, this paper highlights the computational challenges faced in strain design and the methodological choices explored by OptKnock and OptForce.",
author = "Anupam Chowdhury and Zomorrodi, {Ali R.} and Maranas, {Costas D.}",
year = "2015",
month = "1",
day = "2",
doi = "10.1016/j.compchemeng.2014.06.007",
language = "English (US)",
volume = "72",
pages = "363--372",
journal = "Computers and Chemical Engineering",
issn = "0098-1354",
publisher = "Elsevier BV",

}

Bilevel optimization techniques in computational strain design. / Chowdhury, Anupam; Zomorrodi, Ali R.; Maranas, Costas D.

In: Computers and Chemical Engineering, Vol. 72, 02.01.2015, p. 363-372.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Bilevel optimization techniques in computational strain design

AU - Chowdhury, Anupam

AU - Zomorrodi, Ali R.

AU - Maranas, Costas D.

PY - 2015/1/2

Y1 - 2015/1/2

N2 - Over the past decade a number of bilevel optimization techniques were introduced for computational strain design leading to the overproduction of biochemicals. In this paper, we provide an algorithm-centric description of the OptKnock and OptForce strain-design protocols, highlight their differences and demonstrate their application for a prototypical overproduction problem. The derivation of the equivalent MILP representation in both cases is described in detail along with provisions that lead to significantly improved performance. Comparison between the intervention strategies of OptKnock and OptForce for the overproduction of succinate in Escherichia coli reveal that while OptKnock couples succinate with biomass production, OptForce suggests interventions that improves the minimum production of succinate. Further, OptForce is more tractable as it identifies interventions from only the subset of reactions that must change in the overproducing strain. Overall, this paper highlights the computational challenges faced in strain design and the methodological choices explored by OptKnock and OptForce.

AB - Over the past decade a number of bilevel optimization techniques were introduced for computational strain design leading to the overproduction of biochemicals. In this paper, we provide an algorithm-centric description of the OptKnock and OptForce strain-design protocols, highlight their differences and demonstrate their application for a prototypical overproduction problem. The derivation of the equivalent MILP representation in both cases is described in detail along with provisions that lead to significantly improved performance. Comparison between the intervention strategies of OptKnock and OptForce for the overproduction of succinate in Escherichia coli reveal that while OptKnock couples succinate with biomass production, OptForce suggests interventions that improves the minimum production of succinate. Further, OptForce is more tractable as it identifies interventions from only the subset of reactions that must change in the overproducing strain. Overall, this paper highlights the computational challenges faced in strain design and the methodological choices explored by OptKnock and OptForce.

UR - http://www.scopus.com/inward/record.url?scp=84908326327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908326327&partnerID=8YFLogxK

U2 - 10.1016/j.compchemeng.2014.06.007

DO - 10.1016/j.compchemeng.2014.06.007

M3 - Article

AN - SCOPUS:84908326327

VL - 72

SP - 363

EP - 372

JO - Computers and Chemical Engineering

JF - Computers and Chemical Engineering

SN - 0098-1354

ER -