Efficient algorithms for solving certain nonconvex programs dealing with the product of two affine fractional functions

Two algorithms for finding a global minimum of the product of two affine fractional functions over a compact convex set and solving linear fractional programs with an additional constraint defined by the product of two affine fractional functions are proposed. The algorithms are based on branch and bound techniques using an adaptive branching operation which takes place in one-dimensional intervals. Results from numerical experiments show that large scale problems can be efficiently solved by the proposed methods.

[1]  Hiroshi Konno,et al.  Minimizing and maximizing the product of linear fractional functions , 1992 .

[2]  Susan W. Palocsay,et al.  Image space analysis of generalized fractional programs , 1994, J. Glob. Optim..

[3]  L. Muu.  Method for Minimizing a Convex-Concave Function over a Convex Set , .

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

[5]  Hoang Tuy,et al.  Polyhedral annexaton, dualization and dimension reduction technique in global optimization , 1991, J. Glob. Optim..

[6]  Pierre N. V. Tu,et al.  Introductory Optimization Dynamics , 1984 .

[7]  Rainer E. Burkard,et al.  Mathematical programs with a two-dimensional reverse convex constraint , 1991, J. Glob. Optim..

[8]  Tomomi Matsui,et al.  Parametric simplex algorithms for solving a special class of nonconvex minimization problems , 1991, J. Glob. Optim..

[9]  Hiroshi Konno,et al.  A PARAMETRIC SUCCESSIVE UNDERESTIMATION METHOD FOR CONVEX PROGRAMMING PROBLEMS WITH AN ADDITIONAL CONVEX MULTIPLICATIVE CONSTRAINT , 1992 .

[10]  Panos M. Pardalos,et al.  Polynomial time algorithms for some classes of constrained nonconvex quadratic problems , 1990 .

[11]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[12]  Le Dung Muu,et al.  Method for minimizing a convex-concave function over a convex set , 1991 .

[13]  Le Dung Muu,et al.  Minimizing the sum of a convex function and the product of two affine functions over a convex set , 1992 .

[14]  Antanas Zilinskas,et al.  A review of statistical models for global optimization , 1992, J. Glob. Optim..

[15]  Hoang Tuy,et al.  An efficient solution method for rank two quasiconcave minimization problems , 1992 .

[16]  Hiroshi Konno,et al.  BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING , 1989 .