Global optimization for a class of fractional programming problems

Journal of Global Optimization

Volumn 45, Issue 3, 2009, Pages 337-353

  Fang, Shu Cherng ^a   Gao, David Y ^b   Sheu, Ruey Lin ^c   Xing, Wenxun ^d  

^a North Carolina State University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Canonical duality; Global optimization; Quadratic fractional programming; Sum of ratios

Indexed keywords

CANONICAL DUALITY; DUAL APPROACH; DUALITY GAP; EXISTENCE CONDITIONS; FRACTIONAL PROGRAMMING; FRACTIONAL STRUCTURE; GLOBAL MINIMIZERS; LINE SEARCH METHOD; MAXIMIZATION PROBLEM; NONCONVEX OPTIMIZATION; NUMERICAL RESULTS; OPTIMALITY CONDITIONS; PARAMETERIZED; QUADRATIC FRACTIONAL PROGRAMMING; QUADRATIC FUNCTION; QUASI-NEWTON; SUB-PROBLEMS; SUM-OF-RATIOS;

CONSTRAINED OPTIMIZATION; CONVEX OPTIMIZATION; GLOBAL OPTIMIZATION; NUMERICAL METHODS; QUADRATIC PROGRAMMING;

OPTIMIZATION;

EID: 70349694498     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9378-7     Document Type: Article

References (32)

1. Y. Almogy O. Levin 1971 A class of fractional programming problems Oper. Res. 19 57 67 10.1287/opre.19.1.57
2. H.P. Benson 2002 Global optimization algorithm for the nonlinear sum of ratios problem J. Optim. Theory Appl. 112 1 29 10.1023/A:1013072027218 (Pubitemid 39583390)
3. H.P. Benson 2002 Using concave envelopes to globally solve the nonlinear sum of ratios problems J. Glob. Optim. 22 343 364 10.1023/A:1013869015288
4. H.P. Benson 2004 On the global optimization of sum of linear fractional functions over a convex set J. Optim. Theory Appl. 121 19 39 10.1023/B:JOTA.0000026129.07165.5a (Pubitemid 39064407)
5. A. Cambini J-P. Crouzeix L. Martein 2002 On the pseudoconvexity of a quadratic fractional function Optimization 51 677 687 10.1080/ 0233193021000030779
6. C.S. Colantoni R.P. Manes A. Whinston 1969 Programming, profit rates, and pricing decisions Account. Rev. 44 467 481
7. Craven B.D.: Fractional Programming, Sigma Series in Applied Mathematics, vol. 4. Heldermann Verlag, Berlin, Germany (1988)
8. G. Dahl 2000 A note on diagonally dominant matrices Linear Algebra Appl. 317 217 224 10.1016/S0024-3795(00)00178-6
9. R.J. Duffin E.L. Peterson 1973 Geometric programming with signomials J. Optim. Theory Appl. 11 3 35 10.1007/BF00934288
10. Falk J.E., Palocsay S.W.: Optimizaing the sum of linear fractional functions. In: Floudas, C.A., Pardalos, P.M. (eds) Recent Advances in Global Optimization, pp. 221-258. Princeton University Press, Princeton, NJ (1992)
11. S.-C. Fang D.Y. Gao R.-L. Sheu S.-Y. Wu 2008 Canonical dual approach for solving quadratic interger programming problems J. Ind. Manag. Optim. 4 125 142
12. R.W. Freund F. Jarre 2001 Solving the sum-of-ratios problem by an interior-point method J. Glob. Optim. 19 83 102 10.1023/A:1008316327038 (Pubitemid 33672330)
13. Gao D.Y.: Duality Principles in Nonconvex Systems: Theory, Methods and Applications, pp. 454. Kluwer Academic Publishers, Dordrecht/Boston/London (2000)
14. Gao, D.Y., Sherali, H.D.: Canonical duality theory: connections between nonconvex mechanics and global optimization. In: Gao, D.Y., Sherali, H.D. (eds.) Advances in Mechanics and Mathematics, vol. III, pp. 249-316. Springer (2006)
15. D.Y. Gao G. Strang 1989 Geometric nonlinearity: potential energy, complementary energy, and the gap function Quart. Appl. Math. 47 3 487 504
16. P.K. Kanchan A.S.B. Holland B.N. Sahney 1981 Transportation techniques in linear-plus-fractional programming Cahiers du CERO 23 153 157
17. H. Konno K. Fukaishi 2000 A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems J. Glob. Optim. 18 283 299 10.1023/A:1008314922240
18. H. Konno M. Inori 1989 Bond portfolio optimization by bilinear fractional programming J. Oper. Res. Soc. Jpn. 32 143 158
19. H. Konno H. Watanabe 1996 Bond portfolio optimization problems and their application to index tracking: a partial optimiztion approach J. Operations Res. Soc. Jpn. 39 295 306
20. H. Konno Y. Yajima T. Matsui 1991 Parametric simplex algorithm for solving a special class on nonconvex minimization problems J. Glob. Optim. 1 65 81 10.1007/BF00120666
21. T. Kuno 2002 A branch-and-bound algorithm for maximizing the sum of several linear ratios J. Glob. Optim. 22 155 174 10.1023/A:1013807129844
22. Z.A. Liang H.X. Huang P.M. Pardalos 2001 Optimality conditions and duality for a class of nonlinear fractional programming problems J. Optim. Theory Appl. 110 611 619 10.1023/A:1017540412396
23. P.M. Pardalos 1986 An algorithm for a class of nonlinear fractional problems using ranking of the vertices BIT Numer. Math. 26 392 395 10.1007/BF01933719
24. P.M. Pardalos A. Phillips 1991 Global optimization of fractional programs J. Glob. Optim. 1 173 182 10.1007/BF00119990
25. N.T.H. Phuong H. Tuy 2003 A unified monotonic approach to generalized linear fractional programming J. Glob. Optim. 26 229 259 10.1023/A:1023274721632
26. S. Schaible 1977 A note on the sum of a linear and linear-fractional function Nav. Res. Logist. Q. 24 691 693 10.1002/nav.3800240416
27. Schaible, S.: Fractional programming. In: Horst R., Pardalos P.M. (eds.) Handbook of Global Optimization, pp. 495-608. Kluwer Academic Publishers (1995)
28. Scott, C., Fang S.-C.: Geometric programming. Ann. Oper. Res. (Kluwer Academic Publishers), 105, pp. 226 (2001)
29. C.H. Scott T.R. Jefferson 1998 Duality of a nonconvex sum of ratios J. Optim. Theory Appl. 98 151 159 10.1023/A:1022693032053
30. I.M. Stancu-Minasian 1980 Applications of the fractional programming Econ. Comput. Econ. Cybern. Stud. Res. 1 69 86
31. Z. Wang S.-C. Fang D.Y. Gao W. Xing 2008 Global extremal conditions for multi-integer quadratic programming J. Ind. Manag. Optim. 4 213 225
32. W.-Y. Wu R.-L. Sheu S.I. Birbil 2008 Solving the sum-of-ratios problem by a stochastic search algorithm J. Glob. Optim. 42 91 109 10.1007/s10898-008- 9285-y