MOMO - multi-objective metabolic mixed integer optimization : application to yeast strain engineering

Andrade, Ricardo and Doostmohammadi, Mahdi and Santos, João L. and Sagot, Marie-France and Mira, Nuno P. and Vinga, Susana (2020) MOMO - multi-objective metabolic mixed integer optimization : application to yeast strain engineering. BMC Bioinformatics, 21. 69. ISSN 1471-2105 (

[thumbnail of Andrade-etal-BMC-Bioinformatics-2020-multi-objective-metabolic-mixed-integer-optimization]
Text. Filename: Andrade_etal_BMC_Bioinformatics_2020_multi_objective_metabolic_mixed_integer_optimization.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (699kB)| Preview


BACKGROUND: In this paper, we explore the concept of multi-objective optimization in the field of metabolic engineering when both continuous and integer decision variables are involved in the model. In particular, we propose a multi-objective model that may be used to suggest reaction deletions that maximize and/or minimize several functions simultaneously. The applications may include, among others, the concurrent maximization of a bioproduct and of biomass, or maximization of a bioproduct while minimizing the formation of a given by-product, two common requirements in microbial metabolic engineering. RESULTS: Production of ethanol by the widely used cell factory Saccharomyces cerevisiae was adopted as a case study to demonstrate the usefulness of the proposed approach in identifying genetic manipulations that improve productivity and yield of this economically highly relevant bioproduct. We did an in vivo validation and we could show that some of the predicted deletions exhibit increased ethanol levels in comparison with the wild-type strain. CONCLUSIONS: The multi-objective programming framework we developed, called MOMO, is open-source and uses POLYSCIP (Available at as underlying multi-objective solver. MOMO is available at