A computationally efficient solution strategy for optimal gene knockouts for targeted overproduction Conference Paper uri icon


  • Copyright is held by the author/owner(s). A recently developed adaptive bi-level optimization algorithm, MOMAKnock, has the objective to maximize the targeted biochemical overproduction as the outer-level problem, and MOMA criterion modeling the survival of mutants as the inner-level objective function. This method gives improved targeted overproductions with more robust knockout strategies. An adaptive solution with piecewise linear approximation to the inner-level objective function has been employed in the original work. In this project, Karush-Kuhn-Tucker (KKT) conditions are used to convert bi-level MOMAKnock to a single level mixed integer programming problem since the inner-level problem is a convex optimization problem. We compare our KKT-based solution strategy with the original adaptive solution strategy by evaluating both strategies on a small E.coli core metabolic network. The experimental results show that our new KKT-based solution is computationally more efficient, and achieves orders of magnitude speedup to obtain the optimal solutions. Copyright is held by the author/owner(s).

author list (cited authors)

  • Apaydin, M., Zeng, B. o., Ren, S., & Qian, X.

citation count

  • 0

publication date

  • September 2015