NIHBA: A Network Interdiction Approach with Hybrid Benders Algorithm for Strain Design
Jiang, S.; Wang, Y.; Kaiser, M.; Krasnogor, N.
Show abstract
Flux balance analysis (FBA) based bilevel optimisation 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 optimisation 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. In this work, we have employed a network interdiction model free of growth optimality assumptions, a special case of bilevel optimisation, 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 hour).
Matching journals
The top 7 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Optimizing Fed-Batch Processes with Dynamic Control Flux Balance Analysis 97%
- Stably Accelerating Stiff Quantitative Systems Pharmacology Models: Continuous-Time Echo State Networks as Implicit Machine Learning 92%
- Minimally Complex Nucleic Acid Feedback Control Systems for First Experimental Implementations 92%
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.