The Convex Envelope of (n–1)-Convex Functions

From MaRDI portal
Publication:3395026

DOI10.1137/07069359XzbMath1176.90467OpenAlexW2068054962MaRDI QIDQ3395026

Robert Weismantel, Dennis Michaels, Matthias Jach

Publication date: 20 August 2009

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/07069359x



Related Items

Deterministic global optimization of binary hybrid distillation/melt-crystallization processes based on relaxed MINLP formulations, Exact and approximate results for convex envelopes of special structured functions over simplices, Non polyhedral convex envelopes for 1-convex functions, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Computable representations for convex hulls of low-dimensional quadratic forms, Deriving convex hulls through lifting and projection, Tight convex relaxations for the expansion planning problem, Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex, (Global) optimization: historical notes and recent developments, A new technique to derive tight convex underestimators (sometimes envelopes), Convex envelopes generated from finitely many compact convex sets, Convex envelopes of products of convex and component-wise concave functions, On convex relaxations of quadrilinear terms, Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program, Relaxations of factorable functions with convex-transformable intermediates, Extended formulations for convex envelopes, A new framework to relax composite functions in nonlinear programs, A technique to derive the analytical form of convex envelopes for some bivariate functions, Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes, On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation, Global optimization of nonconvex problems with convex-transformable intermediates, Convex envelopes of bivariate functions through the solution of KKT systems, Unnamed Item, Quadratic optimization with switching variables: the convex hull for \(n=2\), Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks, Convex hull representations for bounded products of variables, Convex envelope of bivariate cubic functions over rectangular regions, Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes, Convex envelopes for ray-concave functions, Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production


Uses Software