In this paper, a framework for reformulating nonconvex mixed-integer nonlinear programming (MINLP) problems containing twice-differentiable (C-2) functions to convex relaxed form is discussed. To provide flexibility a...
详细信息
In this paper, a framework for reformulating nonconvex mixed-integer nonlinear programming (MINLP) problems containing twice-differentiable (C-2) functions to convex relaxed form is discussed. To provide flexibility and for utilizing more effective transformation strategies, the twice-differentiablefunctions can be partitioned into convex, signomial and general nonconvexfunctions. The latter two can then be convexified using lifting transformations in combination with approximations using piecewise linear functions (PLFs). However, since there are many degrees of freedom in how to select the set of transformations, an optimization-based method is proposed for finding an optimal set. The lifting transformations are based on single-variable power and exponential transformations for signomials. For nonconvex C-2-functions the alpha reformulation (alpha R) technique as well as more generally the method of difference of convex functions can be applied. In the alpha R, the alpha BB convex underestimator can be used. The framework is utilized in the alpha signomial global optimization (alpha SGO) algorithm to find the epsilon-global solution to a nonconvex problem by iteratively updating the approximations provided by the PLFs. The framework can also be used to directly obtain a convex relaxation of any nonconvex MINLP problem of the specified type to a determined accuracy. (C) 2017 Elsevier Ltd. All rights reserved.
暂无评论