NIHBA: A network interdiction approach for metabolic engineering design

Shouyong Jiang*, Yong Wang, Marcus Kaiser, Natalio Krasnogor

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Motivation: Flux balance analysis (FBA) based bilevel optimization has been a great success in redesigning metabolic networks for biochemical overproduction. To date, many computational approaches have been developed to solve the resulting bilevel optimization problems. However, most of them are of limited use due to biased optimality principle, poor scalability with the size of metabolic networks, potential numeric issues or low quantity of design solutions in a single run. Results: Here, we have employed a network interdiction model free of growth optimality assumptions, a special case of bilevel optimization, for computational strain design and have developed a hybrid Benders algorithm (HBA) that deals with complicating binary variables in the model, thereby achieving high efficiency without numeric issues in search of best design strategies. More importantly, HBA can list solutions that meet users' production requirements during the search, making it possible to obtain numerous design strategies at a small runtime overhead (typically ∼1 h, e.g. studied in this article). Contact: math4neu@gmail.com or natalio.krasnogor@ncl.ac.uk

Original languageEnglish
Pages (from-to)3482-3492
Number of pages11
JournalBioinformatics
Volume36
Issue number11
Early online date13 Mar 2020
DOIs
Publication statusPublished - 1 Jun 2020

Fingerprint

Dive into the research topics of 'NIHBA: A network interdiction approach for metabolic engineering design'. Together they form a unique fingerprint.

Cite this