Existence and sum decomposition of vertex polyhedral convex envelopes

  title={Existence and sum decomposition of vertex polyhedral convex envelopes},
  author={Fabio Tardella},
  journal={Optimization Letters},
Convex envelopes are a very useful tool in global optimization. However finding the exact convex envelope of a function is a difficult task in general. This task becomes considerably simpler in the case where the domain is a polyhedron and the convex envelope is vertex polyhedral, i.e., has a polyhedral epigraph whose vertices correspond to the vertices of the domain. A further simplification is possible when the convex envelope is sum decomposable, i.e., the convex envelope of a sum of… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 36 extracted citations


Publications referenced by this paper.
Showing 1-10 of 32 references

Convex envelopes for edge-concave functions

View 5 Excerpts
Highly Influenced

A Convex Envelope Formula for Multilinear Functions

J. Global Optimization • 1997
View 8 Excerpts
Highly Influenced

Convexification and global optimization in continuous and mixedinteger nonlinear programming

M. Tawarmalani, N. V. Sahinidis
Theory, Algorithms, Software, and Applications, Nonconvex Optimization and its Applications, Vol. 65. Kluwer, Dordrecht • 2002
View 3 Excerpts
Highly Influenced

Global Optimization: Deterministic Approaches, 2nd edn

R. Horst, H. Tuy
Springer, Berlin • 1993
View 1 Excerpt
Highly Influenced

An algorithm for separable nonconvex programming problems

J. E. Falk, R. M. Soland
Manage. Sci. 15, 550–569 • 1969
View 4 Excerpts
Highly Influenced

Lagrange multipliers and nonconvex programs

J. E. Falk
SIAM J. Control 7, 534–545 • 1969
View 2 Excerpts
Highly Influenced

Concave envelopes of monomial functions over rectangles

H. P. Benson
J. Naval Res. Logist. 51, 467–476 • 2004
View 1 Excerpt

On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals

H. P. Benson
Comput. Optim. Appl. 27, 5–22 • 2004
View 3 Excerpts

Similar Papers

Loading similar papers…