A mixed-integer non-linear problem formulation for miscible WAG injection

2013 ◽  
Vol 109 ◽  
pp. 164-176 ◽  
Author(s):  
Silvya Dewi Rahmawati ◽  
Curtis Hays Whitson ◽  
Bjarne Foss
2019 ◽  
Author(s):  
Pierre Salvy ◽  
Vassily Hatzimanikatis

AbstractSince the introduction of metabolic models and flux balance analysis (FBA) in systems biology, several attempts have been made to add expression data. However, directly accounting for enzyme and mRNA production in the mathematical programming formulation is challenging because of macromolecules, which introduces a bilinear term in the mass-balance equations that become harder to solve than linear formulations like FBA. Furthermore, there have been no attempts to include thermodynamic constraints in these formulations, which would yield an even more complex mixed-integer non-linear problem.We propose here a new framework, called Expression and Thermodynamics Flux (ETFL), as a new ME-model implementation. ETFL is a top-down model formulation, from metabolism to RNA synthesis, that simulates thermodynamic-compliant intracellular fluxes as well as enzyme and mRNA concentration levels. The formulation results in a mixed-integer linear problem (MILP) that enables both relative and absolute metabolite, protein, and mRNA concentration integration. The proposed formulation is compatible with mainstream MILP solvers and does not require a non-linear solver. It also accounts for growth-dependent parameters, such as relative protein or mRNA content.We present here the formulation of ETFL along with its validation using results obtained from a well-characterizedE. colimodel. We show that ETFL is able to reproduce proteome-limited growth, which FBA cannot. We also subject it to different analyses, including the prediction of feasible mRNA and enzyme concentrations in the cell, and propose ETFL-based adaptations of other common FBA-based procedures.The software is available on our public repository athttps://github.com/EPFL-LCSB/etfl.Author summaryMetabolic modeling is a useful tool for biochemists who want to tweak biological networks for the direct expression of key products, such as biofuels, specialty chemicals, or drug candidates. To provide more accurate models, several attempts have been made to account for protein expression and growth-dependent parameters, key components of biological networks, though this is computationally challenging, especially when also attempting to include thermodynamics. To the best of our knowledge, there is no published methods integrating these three types of constraints in one model. We propose here a transparent mathematical formulation to model both expression and metabolism of a cell, along with a reformulation that allows a computationally tractable inclusion of growth-dependent parameters and thermodynamics. We demonstrate good performance using community-standard software, and propose ways to adapt classical modeling studies to expression-enabled models. The incorporation of thermodynamics and growth-dependent variables provide a finer modeling of expression because they eliminate thermodynamically unfeasible solutions and consider phenotypic differences in different growth regimens, which are key for accurate modeling.


Author(s):  
Matthias Becker ◽  
Nicolas Ginoux ◽  
Sébastien Martin ◽  
Zsuzsanna Roka

We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact - or real - noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.


Author(s):  
Aly-Joy Ulusoy ◽  
Filippo Pecci ◽  
Ivan Stoianov

AbstractThis manuscript investigates the design-for-control (DfC) problem of minimizing pressure induced leakage and maximizing resilience in existing water distribution networks. The problem consists in simultaneously selecting locations for the installation of new valves and/or pipes, and optimizing valve control settings. This results in a challenging optimization problem belonging to the class of non-convex bi-objective mixed-integer non-linear programs (BOMINLP). In this manuscript, we propose and investigate a method to approximate the non-dominated set of the DfC problem with guarantees of global non-dominance. The BOMINLP is first scalarized using the method of $$\epsilon $$ ϵ -constraints. Feasible solutions with global optimality bounds are then computed for the resulting sequence of single-objective mixed-integer non-linear programs, using a tailored spatial branch-and-bound (sBB) method. In particular, we propose an equivalent reformulation of the non-linear resilience objective function to enable the computation of global optimality bounds. We show that our approach returns a set of potentially non-dominated solutions along with guarantees of their non-dominance in the form of a superset of the true non-dominated set of the BOMINLP. Finally, we evaluate the method on two case study networks and show that the tailored sBB method outperforms state-of-the-art global optimization solvers.


2013 ◽  
Vol 278-280 ◽  
pp. 2210-2217
Author(s):  
Jie Lv ◽  
Jing Yuan ◽  
Wen Min Han

This paper researched on multi-period dynamic virtual cell formation problem, and filled the gap on objectives of previous literatures. A developed 0-1 non-linear mixed-integer mathematical model was proposed, it incorporates real-life parameters like alternative routings, operation sequence, duplicate machine, processing time and machine capacity. The advantage of the model is to embed the function relationship between cell size and internal production cost in the model, thus the effects of set-up cost, work-in-process inventory cost, coordination cost and inventory handling cost on VCMS are acted on the model. Finally a numerical example solved by Lingo11.0 software package was presented to verify the model and related discussion was made. The results show that the cell size changes as time in dynamic condition and different scenarios of internal production cost can obtain different cell configurations.


1966 ◽  
Vol 17 (4) ◽  
pp. 371-394 ◽  
Author(s):  
J. Djubek

SummaryThe paper presents a solution of the non-linear problem of the deformation of slender rectangular plates which are stiffened along their edges by elastically compressible stiffeners flexible in the plane of the plate. The webplate is assumed to be simply-supported along its contour. Numerical results showing the effect of flexural and normal rigidity of stiffeners are given for a square webplate loaded by shear and compression.


Sign in / Sign up

Export Citation Format

Share Document