A new two-level linear relaxed bound method for geometric programming problems

摘要

In this paper a new two-level linear relaxed bound method is proposed for solving the global solution of geometric programming problems, and its convergent properties is proved, and a numerical example is used to illustrate the effectiveness of the presented algorithm. The bound technique in this algorithm is different from the other ones. The two-level relaxed linear programming problems of geometric programming problems are given without additional new variables and constraints by making use of the linear approximation of power functions and the new formulas for product to be unequal with sum. (c) 2004 Elsevier Inc. All rights reserved.