Bilevel optimization techniques in computational strain design. (2nd January 2015)

• Record Type: Journal Article
• Authors: Chowdhury, Anupam; Zomorrodi, Ali R.; Maranas, Costas D.
• Is Part Of: Computers & chemical engineering. Volume 72(2015)
• Page Start: 363
• Page End: 372
• Publication Date: 2015-01-02
• Subjects: Computational strain-design -- Bilevel problem -- MILP formulation; Chemical engineering -- Data processing -- Periodicals; 660.0285
• DOI: 10.1016/j.compchemeng.2014.06.007
• Languages: English
• ISSNs: 0098-1354

Abstract

Highlights: An algorithm-centric comparison of bilevel optimization strain design protocols. OptKnock and OptForce are used as prototype algorithms. Detailed description of the MILP reformulations and efficient solution strategies. Comparison of intervention strategies for the overproduction of succinate in E. coli . OptForce requires less solution time than OptKnock for more interventions. 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.