Dataset Information

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

ABSTRACT:

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 http://polyscip.zib.de/). as underlying multi-objective solver. MOMO is available at http://momo-sysbio.gforge.inria.fr.

SUBMITTER: Andrade R

PROVIDER: S-EPMC7041195 | biostudies-literature | 2020 Feb

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

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

Andrade Ricardo R Doostmohammadi Mahdi M Santos João L JL Sagot Marie-France MF Mira Nuno P NP Vinga Susana S

BMC bioinformatics 20200224 1

<h4>Background</h4>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 bioprodu ...[more]

PMID: 32093622

Similar Datasets

Project description:Protein contact prediction helps reconstruct the tertiary structure that greatly determines a protein's function; therefore, contact prediction from the sequence is an important problem. Recently there has been exciting progress on this problem, but many of the existing methods are still low quality of prediction accuracy. In this paper, we present a new mixed integer linear programming (MILP)-based consensus method: a Consensus scheme based On a Mixed integer linear opTimization method for prOtein contact Prediction (COMTOP). The MILP-based consensus method combines the strengths of seven selected protein contact prediction methods, including CCMpred, EVfold, DeepCov, NNcon, PconsC4, plmDCA, and PSICOV, by optimizing the number of correctly predicted contacts and achieving a better prediction accuracy. The proposed hybrid protein residue-residue contact prediction scheme was tested in four independent test sets. For 239 highly non-redundant proteins, the method showed a prediction accuracy of 59.68%, 70.79%, 78.86%, 89.04%, 94.51%, and 97.35% for top-5L, top-3L, top-2L, top-L, top-L/2, and top-L/5 contacts, respectively. When tested on the CASP13 and CASP14 test sets, the proposed method obtained accuracies of 75.91% and 77.49% for top-L/5 predictions, respectively. COMTOP was further tested on 57 non-redundant ɑ-helical transmembrane proteins and achieved prediction accuracies of 64.34% and 73.91% for top-L/2 and top-L/5 predictions, respectively. For all test datasets, the improvement of COMTOP in accuracy over the seven individual methods increased with the increasing number of predicted contacts. For example, COMTOP performed much better for large number of contact predictions (such as top-5L and top-3L) than for small number of contact predictions such as top-L/2 and top-L/5. The results and analysis demonstrate that COMTOP can significantly improve the performance of the individual methods; therefore, COMTOP is more robust against different types of test sets. COMTOP also showed better/comparable predictions when compared with the state-of-the-art predictors.

Project description:BACKGROUND: This study examined the daily surgical scheduling problem in a teaching hospital. This problem relates to the use of multiple operating rooms and different types of surgeons in a typical surgical day with deterministic operation durations (preincision, incision, and postincision times). Teaching hospitals play a key role in the health-care system; however, existing models assume that the duration of surgery is independent of the surgeon's skills. This problem has not been properly addressed in other studies. We analyze the case of a Spanish public hospital, in which continuous pressures and budgeting reductions entail the more efficient use of resources. METHODS: To obtain an optimal solution for this problem, we developed a mixed-integer programming model and user-friendly interface that facilitate the scheduling of planned operations for the following surgical day. We also implemented a simulation model to assist the evaluation of different dispatching policies for surgeries and surgeons. The typical aspects we took into account were the type of surgeon, potential overtime, idling time of surgeons, and the use of operating rooms. RESULTS: It is necessary to consider the expertise of a given surgeon when formulating a schedule: such skill can decrease the probability of delays that could affect subsequent surgeries or cause cancellation of the final surgery. We obtained optimal solutions for a set of given instances, which we obtained through surgical information related to acceptable times collected from a Spanish public hospital. CONCLUSIONS: We developed a computer-aided framework with a user-friendly interface for use by a surgical manager that presents a 3-D simulation of the problem. Additionally, we obtained an efficient formulation for this complex problem. However, the spread of this kind of operation research in Spanish public health hospitals will take a long time since there is a lack of knowledge of the beneficial techniques and possibilities that operational research can offer for the health-care system.

Project description:Accurate and reliable predictions of bacterial growth and metabolism from unstructured kinetic models are critical to the proper operation and design of engineered biological treatment and remediation systems. As such, parameter estimation has progressed into a routine challenge in the field of Environmental Engineering. Among the main issues identified with parameter estimation, the model-data calibration approach is a crucial, yet an often overlooked and difficult optimization problem. Here, a novel and rigorous global, multi objective, and fully Bayesian optimization approach that overcomes challenges associated with multi-variate, sparse and noisy data, as well as highly non-linear model structures commonly encountered in Environmental Engineering practice is presented. This optimization approach allows an improved definition and targeting of the compromise solution space for all multivariate problems, allowing efficient convergence, and a Bayesian component to thoroughly explore parameter and model prediction uncertainty. This global optimization approach outperformed, in terms of parameter accuracy and precision, standard, local non-linear regression routines and overcomes issues associated with premature convergence and addresses overfitting of different variables in the calibration process. •A sequential single, multi-objective, and Bayesian optimization workflow was developed to accurately and reliably estimate unstructured kinetic model parameters.•The global, single objective approach defines the global optimum (the best compromise solution) and "extreme" parameter solutions for each variable, while the global, multi-objective approach confirms the "best" compromise solution space for the Bayesian search to target and convergence is assessed using the single objective results.•The Approximate Bayesian Computational approach fully explores parameter and model prediction uncertainty targeting the compromise solution space previously identified.

Dataset Information

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

Background

Results

Conclusions

Publications

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

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets