期刊
JOURNAL OF GLOBAL OPTIMIZATION
卷 42, 期 1, 页码 69-89出版社
SPRINGER
DOI: 10.1007/s10898-008-9288-8
关键词
global optimization; convex underestimation; alpha BB; piecewise affine underestimators
资金
- Div Of Chem, Bioeng, Env, & Transp Sys
- Directorate For Engineering [0827907] Funding Source: National Science Foundation
In Part I (Gounaris, C.E., Floudas, C.A.: Tight convex understimators for C-2, we introduced a novel approach for the underestimation of univariate functions which was based on a piecewise application of the well-known alpha BB underestimator. The resulting underestimators were shown to be very tight and, in fact, can be driven to coincide with the convex envelopes themselves. An approximation by valid linear supports, resulting in piecewise linear underestimators was also presented. In this paper, we demonstrate how one can make use of the high quality results of the approach in the univariate case so as to extend its applicability to functions with a higher number of variables. This is achieved by proper projections of the multivariate alpha BB underestimators into select two-dimensional planes. Furthermore, since our method utilizes projections into lower-dimensional spaces, we explore ways to recover some of the information lost in this process. In particular, we apply our method after having transformed the original problem in an orthonormal fashion. This leads to the construction of even tighter underestimators, through the accumulation of additional valid linear cuts in the relaxation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据