Global Optimization for the Sum of Concave-Convex Ratios Problem

This paper presents a branch and bound algorithm for globally solving the sum of concave-convex ratios problem (P) over a compact convex set. Firstly, the problem (P) is converted to an equivalent problem (P1). Then, the initial nonconvex programming problem is reduced to a sequence of convex programming problems by utilizing linearization technique. The proposed algorithm is convergent to a global optimal solution by means of the subsequent solutions of a series of convex programming problems. Some examples are given to illustrate the feasibility of the proposed algorithm.

[1]  S. S. Chadha.  Fractional programming with absolute-value functions , 2002, Eur. J. Oper. Res..

[2]  Reiner Horst,et al.  Decomposition approach for the global minimization of biconcave functions over polytopes , 1993, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[3]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[4]  H. P. Benson,et al.  Global Optimization Algorithm for the Nonlinear Sum of Ratios Problem , 2002 .

[5]  Toshihide Ibaraki,et al.  Parametric approaches to fractional programs , 1983, Math. Program..

[6]  HAROLD P. BENSON.  Using concave envelopes to globally solve the nonlinear sum of ratios problem , 2002, J. Glob. Optim..

[7]  H. P. Benson,et al.  On the Global Optimization of Sums of Linear Fractional Functions over a Convex Set , 2004 .

[8]  H. Tuy.  Convex analysis and global optimization , 1998 .

[9]  Chun-Feng Wang,et al.  Global optimization for sum of linear ratios problem with coefficients , 2006, Appl. Math. Comput..

[10]  Harold P. Benson.  On the Construction of Convex and Concave Envelope Formulas for Bilinear and Fractional Functions on Quadrilaterals , 2004, Comput. Optim. Appl..

[11]  Roland W. Freund,et al.  Solving the Sum-of-Ratios Problem by an Interior-Point Method , 2001, J. Glob. Optim..

[12]  Ching-Ter Chang,et al.  On the posynomial fractional programming problems , 2002, Eur. J. Oper. Res..

[13]  Peiping Shen,et al.  A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem , 2009 .

[14]  Kecun Zhang,et al.  Global optimization of nonlinear sum of ratios problem , 2004, Appl. Math. Comput..

[15]  Harold P. Benson.  Global Maximization of a Generalized Concave Multiplicative Function , 2008 .

[16]  Takahito Kuno,et al.  A branch-and-bound algorithm for maximizing the sum of several linear ratios , 2002, J. Glob. Optim..