Existence and sum decomposition of vertex polyhedral convex envelopes

From MaRDI portal
Publication:941026

DOI10.1007/s11590-007-0065-2zbMath1152.90614OpenAlexW2023672624MaRDI QIDQ941026

Fabio Tardella

Publication date: 4 September 2008

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-007-0065-2



Related Items

A review of recent advances in global optimization, 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, Divisive heuristic for modularity density maximization, GLOMIQO: global mixed-integer quadratic optimizer, An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems, Tractable Relaxations of Composite Functions, Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations, Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2, Global dynamic optimization using edge-concave underestimator, A framework for globally optimizing mixed-integer signomial programs, Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex, A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms, (Global) optimization: historical notes and recent developments, Outer-product-free sets for polynomial optimization and oracle-based cuts, 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, Explicit convex and concave envelopes through polyhedral subdivisions, On convex relaxations of quadrilinear terms, Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program, On convex envelopes for bivariate functions over polytopes, Extended formulations for convex envelopes, Existence and sum decomposition of vertex polyhedral convex envelopes, Relaxations and discretizations for the pooling problem, Complete mixed integer linear programming formulations for modularity density based clustering, A technique to derive the analytical form of convex envelopes for some bivariate functions, ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations, Multivariate McCormick relaxations, Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes, Convex envelopes of bivariate functions through the solution of KKT systems, The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs, Reformulations in Mathematical Programming: Definitions and Systematics, Convex envelope of bivariate cubic functions over rectangular regions, Convex envelopes for ray-concave functions, On the Composition of Convex Envelopes for Quadrilinear Terms, Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\), Modified modularity density maximization and density ratio heuristic, Global optimization of nonconvex problems with multilinear intermediates



Cites Work