Generic Algorithm for Generalized Fractional Programming

We propose a unified framework to study various versions of Dinkelbach-type algorithms for solving the generalized fractional programming problem. Classical algorithms used carefully selected iterate points and incorporated subtle convergence proofs. Our generic algorithm, however, is natural and simple. Moreover, the convergence analysis can be carried out through geometric observations and fundamental properties of convex functions. Consequently, the classical results are either refined or strengthened with new insights.

[1]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[2]  M. Sion.  On general minimax theorems , 1958 .

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

[4]  J. Neumann.  A Model of General Economic Equilibrium , 1945 .

[5]  M. Teboulle,et al.  A smoothing technique for nondifferentiable optimization problems , 1988 .

[6]  J. B. G. Frenk,et al.  A new algorithm for generalized fractional programs , 1996, Math. Program..

[7]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[8]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[9]  Jean-Yves Potvin,et al.  Generalized fractional programming: Algorithms and numerical experimentation , 1985 .

[10]  Y. Almogy,et al.  A Class of Fractional Programming Problems , 1971, Oper. Res..

[11]  Jacques A. Ferland,et al.  Convergence of interval-type algorithms for generalized fractional programming , 1989, Math. Program..

[12]  Tsu-Wei Chou,et al.  ON THE THERMOMECHANICAL BEHAVIOR OF SHORT FIBER AND HYBRID COMPOSITES , 1980 .

[13]  D. Bertsekas.  Approximation procedures based on the method of multipliers , 1977 .

[14]  Ruey-Lin Sheu,et al.  Modified Dinkelbach-Type Algorithm for Generalized Fractional Programs with Infinitely Many Ratios , 2005 .

[15]  Jacques A. Ferland,et al.  Algorithms for generalized fractional programming , 1991, Math. Program..

[16]  Panos M. Pardalos,et al.  Recent Advances in Global Optimization , 1991 .

[17]  R. Sheu,et al.  Solving Continuous Min-Max Problems by an Iterative Entropic Regularization Method , 2004 .

[18]  H. Konno,et al.  BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING: A PARTIAL OPTIMIZATION APPROACH , 1996 .

[19]  S. Schaible,et al.  An algorithm for generalized fractional programs , 1985 .