An Efficient Global Approach for Posynomial Geometric Programming Problems

An Efficient Global Approach for Posynomial Geometric Programming Problems

0.00 Avg rating0 Votes
Article ID: iaor20117852
Volume: 23
Issue: 3
Start Page Number: 483
End Page Number: 492
Publication Date: Jun 2011
Journal: INFORMS Journal on Computing
Authors: ,
Abstract:

Aposynomial geometric programming problem is composed of a posynomial being minimized in the objective function subject to posynomial constraints. This study proposes an efficient method to solve a posynomial geometric program with separable functions. Power transformations and exponential transformations are utilized to convexify and underestimate posynomial terms. The inverse transformation functions of decision variables generated in the convexification process are approximated by superior piecewise linear functions. The original program therefore can be converted into a convex mixed‐integer nonlinear program solvable to obtain a global optimum. Several numerical experiments are presented to investigate the impact of different convexification strategies on the obtained approximate solution and to demonstrate the advantages of the proposed method in terms of both computational efficiency and solution quality.

Reviews

Required fields are marked *. Your email address will not be published.