Bilevel optimization techniques in computational strain design

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

Research output: Contribution to journalArticle

25 Scopus citations

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

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Cite this