期刊
MATHEMATICAL PROGRAMMING
卷 138, 期 1-2, 页码 531-577出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-012-0581-4
关键词
-
类别
资金
- NSF [CMMI 0900065, 0856605]
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [0856605] Funding Source: National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据