RECENT DEVELOPMENTS IN FRACTIONAL PROGRAMMING : SINGLE RATIO AND

We review some recent developments in single-ratio and generalized fractional programming. In the latter case we focus on the maximization of the smallest of several ratios. To introduce these newer results, we provide the necessary context by including some major existing results [63]. In this concise survey we consider applications, theory and algorithms.

[1]  Hoang Tuy,et al.  Monotonic Optimization: Problems and Solution Approaches , 2000, SIAM J. Optim..

[2]  A. Lo,et al.  MAXIMIZING PREDICTABILITY IN THE STOCK AND BOND MARKETS , 1995, Macroeconomic Dynamics.

[3]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[4]  H. Lai,et al.  Optimization analysis involving set functions. , 2002 .

[5]  H. Lai,et al.  Complex Fractional Programming Involving Generalized Quasi/Pseudo Convex Functions , 2002 .

[6]  Hoang Tuy,et al.  A Unified Monotonic Approach to Generalized Linear Fractional Programming , 2003, J. Glob. Optim..

[7]  Roland W. Freund,et al.  An interior-point method for fractional programs with convex constraints , 1994, Math. Program..

[8]  J. B. G. Frenk,et al.  FRACTIONAL LOCATION PROBLEMS , 1997 .

[9]  Zulfiqar Ahmad Khan,et al.  On Ratio Invexity in Mathematical Programming , 1997 .

[10]  R. N. Mukherjee,et al.  Some Results on Mathematical Programming with Generalized Ratio Invexity , 1999 .

[11]  Jianming Shi,et al.  A Combined Algorithm for Fractional Programming , 2001, Ann. Oper. Res..

[12]  J. C. Liu,et al.  On Minimax Fractional Programming of Generalized Convex Set Functions , 2000 .

[13]  Kurt M. Anstreicher,et al.  A monotonic projective algorithm for fractional linear programming , 1986, Algorithmica.

[14]  A. Roubi.  Method of Centers for Generalized Fractional Programming , 2000 .

[15]  Kensuke Tanaka,et al.  Necessary and sufficient conditions for minimax fractional programming , 1999 .

[16]  Joachim Gwinner,et al.  A solvability theorem and minimax fractional programming , 1993, ZOR Methods Model. Oper. Res..

[17]  Nikolaos V. Sahinidis,et al.  Global Optimization of 0-1 Hyperbolic Programs , 2002, J. Glob. Optim..

[18]  Tamás Rapcsák,et al.  On sensitivity analysis for a class of decision systems , 1996, Decis. Support Syst..

[19]  M. Gugat.  A Fast Algorithm for a Class of Generalized Fractional Programs , 1996 .

[20]  S. Schaible.  Fractional Programming. I, Duality , 1976 .

[21]  S. Schaible.  Minimization of ratios , 1976 .

[22]  H. Lai.  Complex Fractional Programming Involving (L, ρ, θ)-Convex Analytic Functions , 2000 .

[23]  J. B. G. Frenk,et al.  Optimizing a General Optimal Replacement Model by Fractional Programming Techniques , 1997, J. Glob. Optim..

[24]  Panos M. Pardalos,et al.  Optimality Conditions and Duality for a Class of Nonlinear Fractional Programming Problems , 2001 .

[25]  Announcement: Conference on continuous-time fractional and multiobjective programming , 1985 .

[26]  Kin Keung Lai,et al.  Nondifferentiable minimax fractional programming under generalized univexity , 2003 .

[27]  S. Schaible.  Fractional programming: Applications and algorithms , 1981 .

[28]  Susan W. Palocsay,et al.  Bounds on a Trauma Outcome Function via Optimization , 1992, Oper. Res..

[29]  F. Jarre,et al.  An interior-point method for multifractional programs with convex constraints , 1995 .

[30]  Kensuke Tanaka,et al.  Duality Without a Constraint Qualification for Minimax Fractional Programming , 1999 .

[31]  Z. K. Xu.  Saddle-point type optimality criteria for generalized fractional programming , 1988 .

[32]  Kok Lay Teo,et al.  Duality and saddle-point type optimality for generalized nonlinear fractional programming , 2004 .

[33]  Nikolaos V. Sahinidis,et al.  Convex extensions and envelopes of lower semi-continuous functions , 2002, Math. Program..

[34]  P. Saxena,et al.  Nondifferentiable Fractional Programming in Complex Space , 1984 .

[35]  I. Stancu-Minasian.  Nonlinear Fractional Programming , 1997 .

[36]  Nimrod Megiddo,et al.  Combinatorial optimization with rational objective functions , 1978, Math. Oper. Res..

[37]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[38]  J. B. G. Frenk,et al.  Using duality to solve generalized fractional programming problems , 1996, J. Glob. Optim..

[39]  Mixed duality without a constraint qualification for minimax fractional programming , 2003 .

[40]  K. Tanaka,et al.  Three types dual model for minimax fractional programming , 1999 .

[41]  Jaap Spronk,et al.  Financial planning with fractional goals , 1995 .

[42]  Toshihide Ibaraki,et al.  Fractional knapsack problems , 1977, Math. Program..

[43]  Siegfried Schaible,et al.  Duality in generalized fractional programming via Farkas' lemma , 1983 .

[44]  W. Ziemba,et al.  Generalized concavity in optimization and economics , 1981 .

[45]  J. B. G. Frenk,et al.  On the Marginal Cost Approach in Maintenance , 1997 .

[46]  Zengkun Xu.  Duality in generalized nonlinear fractional programming , 1992 .

[47]  A. Cambini,et al.  Generalized convexity and fractional programming with economic applications : proceedings of the International Workshop on "Generalized Concavity, Fractional Programming, and Economic Applications" held at the University of Pisa, Italy, May 30-June 1, 1988 , 1990 .

[48]  Siegfried Schaible,et al.  Parameter-free convex equivalent and dual programs of fractional programming problems , 1974, Z. Oper. Research.

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

[50]  Siegfried Schaible,et al.  Fractional programming: The sum-of-ratios case , 2003, Optim. Methods Softw..

[51]  Arkadi Nemirovski.  The long-step method of analytic centers for fractional problems , 1997, Math. Program..

[52]  Roland W. Freund,et al.  On self-concordant barrier functions for conic hulls and fractional programming , 1996, Math. Program..

[53]  Masao Fukushima,et al.  Approximation algorithms for combinatorial fractional programming problems , 1987, Math. Program..

[54]  S. Zionts,et al.  Programming with linear fractional functionals , 1968 .

[55]  Hans Frenk,et al.  On regenerative processes and inventory control , 1997 .

[56]  A. I. Barros.  Discrete and Fractional Programming Techniques for Location Models , 1998 .

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

[58]  C Tofallis,et al.  Fractional Programming: Theory, Methods and Applications , 1997, J. Oper. Res. Soc..

[59]  Hiroshi Konno,et al.  Maximization of the Ratio of Two Convex Quadratic Functions over a Polytope , 2001, Comput. Optim. Appl..