Existence and sum decomposition of vertex polyhedral convex envelopes
From MaRDI portal
Publication:941026
DOI10.1007/s11590-007-0065-2zbMath1152.90614OpenAlexW2023672624MaRDI QIDQ941026
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Using concave envelopes to globally solve the nonlinear sum of ratios problem
- Concave extensions for nonlinear 0-1 maximization problems
- On the convexification of nonlinear programming problems: An applications-oriented survey
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Using convex envelopes to solve the interactive fixed-charge linear programming problem
- On a class of functions attaining their maximum at the vertices of a polyhedron
- A convex envelope formula for multilinear functions
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex extensions and envelopes of lower semi-continuous functions
- On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
- Convex envelopes for edge-concave functions
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- On the equivalence between some discrete and continuous optimization problems
- Concave envelopes of monomial functions over rectangles
- Jointly Constrained Biconvex Programming
- Supports and convex envelopes
- An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- A Successive Underestimation Method for Concave Minimization Problems
- Technical Note—Sharper Bounds on Nonconvex Programs
- Bemerkungen zum Problem der nichtkonvexen Programmierung
- An Algorithm for Separable Nonconvex Programming Problems
- Lagrange Multipliers and Nonconvex Programs
- Analysis of bounds for multilinear functions
- Semidefinite relaxations of fractional programs via novel convexification techniques