Journal
MATHEMATICAL PROGRAMMING
Volume 138, Issue 1-2, Pages 531-577Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-012-0581-4
Keywords
-
Categories
Funding
- NSF [CMMI 0900065, 0856605]
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [0856605] Funding Source: National Science Foundation
Ask authors/readers for more resources
In this paper, we derive explicit characterizations of convex and concave envelopes of several nonlinear functions over various subsets of a hyper-rectangle. These envelopes are obtained by identifying polyhedral subdivisions of the hyper-rectangle over which the envelopes can be constructed easily. In particular, we use these techniques to derive, in closed-form, the concave envelopes of concave-extendable supermodular functions and the convex envelopes of disjunctive convex functions.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available