Efficient convexification strategy for generalized geometric programming problems

Hao Chun Lu, Liming Yao*

*此作品的通信作者

研究成果: Article同行評審

5 引文 斯高帕斯(Scopus)

摘要

Generalized geometric programming (GGP) problems consist of a signomial being minimized in the objective function subject to signomial constraints, and such problems have been utilized in various fields. After modeling numerous applications as GGP problems, solving them has become a significant requirement. A convex underestimator is considered an important concept to solve GGP problems for obtaining the global minimum. Among convex underestimators, variable transformation is one of the most popular techniques. This study utilizes an estimator to solve the difficulty of selecting an appropriate transformation between the exponential transformation and power convex transformation techniques and considers all popular types of transformation techniques to develop a novel and efficient convexification strategy for solving GGP problems. This proposed convexification strategy offers a guide for selecting the most appropriate transformation techniques on any condition of a signomial term to obtain the tightest convex underestimator. Several numerical examples in the online supplement are presented to investigate the effects of different convexification strategies on GGP problems and demonstrate the effectiveness of the proposed convexification strategy with regard to both solution quality and computation efficiency.

原文English
頁(從 - 到)226-234
頁數9
期刊INFORMS Journal on Computing
31
發行號2
DOIs
出版狀態Published - 2019

指紋

深入研究「Efficient convexification strategy for generalized geometric programming problems」主題。共同形成了獨特的指紋。

引用此