Search Results - subject:"Simultaneous convexification"

Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks

Liers, Frauke; Martin, Alexander; Merkert, Maximilian; … - In: Journal of Global Optimization 80 (2021) 2, pp. 307-340

relaxation can be found via so-called simultaneous convexification, where convex underestimators are derived for more than one … that uses simultaneous convexification. We introduce a separation method that relies on determining the convex envelope of …

Persistent link: https://ebvufind01.dmz1.zbw.eu/10014501736

Extended formulations for convex envelopes

Ballerstein, Martin; Michaels, Dennis - In: Journal of Global Optimization 60 (2014) 2, pp. 217-238

In this work we derive explicit descriptions for the convex envelope of nonlinear functions that are component-wise concave on a subset of the variables and convex on the other variables. These functions account for more than 30 % of all nonlinearities in common benchmark libraries. To overcome...

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010994052