A unified monotonic approach to generalized linear fractional programming

Journal of Global Optimization

Volumn 26, Issue 3, 2003, Pages 229-259

  Thi Hoai Phuong, Nguyen ^a   Tuy, Hoang ^a  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

Author keywords

Generalized fractional programming; Global optimization; Monotonic optimization; Polyblock approximation approach; Sum or product of ratios of linear functions

Indexed keywords

EID: 34249896775     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1023274721632     Document Type: Article

References (23)

1. Barros, A.I. (1998), Discrete and Fractional Programming Techniques for Loaction Models, Kluwer.
2. A.I. Barros J.B.G. Frenk 1995 Generalized fractional programming and cutting plane algorithms Journal of Optimization Theory and Applications 87 103 120
3. H.P. Benson G.M. Boger 2000 Outcome-space cutting plane algorithm for linear multiplicative programming Journal of Optimization Theory and Applications 104 301 322
4. A. Cambini L. Martein S. Schaible 1989 On maximizing a sum of ratios Journal of Information and Optimization Science 10 141 151
5. A. Charnes W.W. Cooper 1962 Programming with Linear Fractional Functionals Naval Research Logistics Quaterly 9 181 186
6. Craven, B.D. (1988), Fractional Programming, Heldermann Verlag, Berlin.
7. Falk, J.E. and Palocsay, S.W. (1992), Optimizing the sum of linear fractional functions. In: Floudas, C. and Pardalos, P. (eds.), Global Optimization. Princeton University Press, pp. 221-258.
8. J.P. Crouzeix J.A. Ferland S. Schaible 1985 An algorithm for generalized fractional programming Journal of Optimization Theory and Applications 47 35 49
9. H. Konno N. Abe 1999 Minimization of the sum of three linear fractional functions Journal of Global Optimization 15 419 432
10. H. Konno T. Kuno 1992 Linear multiplicative programming Mathematical Programming 56 51 64
11. Konno, H.; Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, Dordrecht/Boston/London.
12. H. Konno Y. Yajima T. Matsui 1991 Parametric simplex algorithms for solving a special class of nonconvex minimization problems Journal of Global Optimization 1 65 81
13. Konno, H. and Yajima, Y. (1992), Minimizing and maximizing the product of linear fractional functions. In: Floudas, C. and Pardalos, P. (eds.), Recent Advances in Global Optimization eds. Princeton University Press, pp. 259-273.
14. Konno, H. and Yamashita, Y. (1997), Minimization of the sum and the product of several linear fractional functions, Tokyo Institute of Technology, Technical Report, Department of IE & Management, to appear in Naval Research Logistics.
15. L.T. Luc 2001 Reverse polyblock approximation for optimization over the weakly efficient set and efficient set Acta Mathematica Vietnamica 26 65 80
16. A. Rubinov H. Tuy H. Mays 2001 Algorithm for a monotonic global optimization problem Optimization 49 205 221
17. Stancu-Minasian, I.M. (1997), Fractional Programming: Theory, Methods and Applications, Kluwer, Dordrecht.
18. Schaible, S. (1992), Fractional Programming. In: Horst, R. and Pardalos, P. (eds.), Handbook of Global Optimization, Kluwer, Dordrecht, pp. 495-608.
19. M. Tawarmalani N.V. Sahinidis 2001 Semiddefinite relaxations of fractional programs via novel convexification techniques Journal of Global Optimization 20 137 158
20. Tuy, H. (1998), Convex Analysis and Global Optimization, Kluwer, Dordrecht.
21. H. Tuy 1999 Normal sets, polyblocks and monotonic optimization Vietnam Journal of Mathematics 27 4 277 300
22. H. Tuy 2000 Monotonic optimization: problems and solution approaches SIAM Journal of Optimization 11 2 464 494
23. H. Tuy L.T. Luc 2000 A new approach to optimization under monotonic constraint Journal of Global Optimization 18 1 15