Search

Abstract: In this technical note, we give a short extension application for nonlinear sum of ratios problem (P) considered in [Y.J. Wang, K.C. Zhang, Global optimization of nonlinear sum of ratios problem, Applied Mathematics and Computation 158 (2004) 319–330]. Actually our result is slightly more general, since we do not specify additional positive coefficient for each ratio. In this note, we use different equivalent problem as done in Wang and Zhang (2004). Our method introduce p variables less than other method (Wang and Zhang, 2004), and our approach need not additional special program to obtain the upper and lower bound of numerator and denominator for each ratio in the objective function. [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]