Efficient Convexification Strategy for Generalized Geometric Programming Problems
INFORMS Journal on Computing · 2019 · Volume 31 · Issue 2
Abstract
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. The online supplement is available at https://doi.org/10.1287/ijoc.2018.0850 .
Keywords
convex programming, generalized geometric programming, convexification strategy, variables transformation technique, global optimization
Enable JavaScript for citation tools and additional paper interactions.