Search

Abstract: Generalized geometric programming (GGP) problem occurs frequently in engineering design and management. In this paper, a branch-and-pruning global optimization algorithm is proposed for GGP. By utilizing some transformations, a linear relaxation of the problem (GGP) is obtained based on the linear lower bound functions of objective and constraint functions inside some hyperrectangle region. Then a new pruning technique is given to accelerate the convergence of the given algorithm, and this pruning technique offers the possibility to cut away a large part of the current investigated region in which there no exist global optimum solution. The proposed algorithm which connects branch-and-bound method with the pruning technique successfully is convergent to the global minimum, according to the successive refinement of the linear relaxation of feasible region of the objective function and the solutions of a series of linear relaxation problems. And finally numerical experiment is given to illustrate the feasibility and efficiency of the proposed algorithm. [Copyright &y& Elsevier]

Abstract: This paper presents a global optimization algorithm for a class of multiplicative programming with exponent under multiplicative constraints (MPE). By utilizing equivalent problem of MPE in the sense that they have the same optimal solution, tangential hypersurfaces and concave envelope approximations a linear relaxation of equivalent problem is received. Thus the initial nonconvex programming problem (MPE) is reduced to a sequence of linear programming problems through the successive refinement of a linear relaxation of feasible region of the objective function. The proposed algorithm is convergent to the globally optimal solution of MPE by means of the subsequent solutions of a series of linear programming problems. Numerical results indicate that the proposed algorithm is extremely robust and can be used successfully to solve global minimum of MPE on microcomputer. [Copyright &y& Elsevier]