Minimization of the sum of three linear fractional functions

Journal of Global Optimization

Volumn 15, Issue 4, 1999, Pages 419-432

  Konno, Hiroshi ^a   Abe, Natsuroh ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b Arthur Anderson Co   (Japan)

Author keywords

Branch and bound method; Global optimization; Linear fractional function; Parametric simplex algorithm

Indexed keywords

EID: 0006761358     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008376731013     Document Type: Article

References (19)

1. Almology, Y. and Levin, O. (1969), Parametric analysis of a multi-stage stochastic shipping problem, Proceedings of the Fifth IFORS Conference, Venice, 359-370.
2. Avriel, M., Diewert, W.E., Schaible, S. and Zang, I. (1988), Generalized Convexity, Plenum Press.
3. Craver, B.D. (1988), Fractional Programming, Berlin: Heldermann Verlag.
4. Charnes, A. and Cooper, W. W. (1962), Programming with linear fractional functions, Naval Research Logistics 9: 181-186.
5. Cambini, A., Martein, L. and Schaible, S. (1989), On maximizing a sum of ratios, Journal of Information and Optimization Science, 10 (1989) 141-151.
6. Falk, J.E. and Palocsay, S.W. (1992), Optimizing the sum of linear fractional functions, in C.A. Floudas et al. (eds), Recent Advances in Global Optimization (221-258), Princeton, NJ: Princeton University Press.
7. Horst, R. and Pardalos, P. (1995), Handbook of Global Optimization, Dordrecht/Boston/London: Kluwer Academic Publishers.
8. Horst, R. and Tuy, H. (1995), Global Optimization: Deterministic Approaches, 3rd ed., Berlin/New York: Springer Verlag.
9. Konno, H. and Inori, M. (1989), Bond portfolio optimization by bilinear fractional programming, Journal of the Operations Research Society of Japan 32: 143-158.
10. Konno, H. and Kuno, T. (1992), Linear multiplicative programming, Mathematical Programming 56: 51-64.
11. Konno, H., Kuno, T. and Yajima, Y. (1994), Global minimization of a generalized convex multiplicative function, Journal of Global Optimization 4: 47-62.
12. Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Dordrecht/Boston/London: Kluwer Academic Publishers.
13. Konno, H. and Yajima, Y. (1992), Minimizing and maximizing the product of linear fractional functions, in C.A. Floudas et al. (eds), Recent Advance in Global Optimization (259-273) Princeton, NJ: Princeton University Press.
14. Konno, H., Yajima, Y. and Matsui, T. (1991), Parametric simplex algorithms for solving a special class of nonconvex minimization problems, Journal of Global Optimization, 1: 65-81.
15. Konno, H. and Yamashita, H. (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).
16. Konno, H. and Watanabe, H. (1996), Bond portfolio optimization problems and their applications to index tracking: a partial optimization approach, Journal of the Operations Research Society of Japan 39: 295-306.
17. Kuno, T. and Konno, H. (1991), A parametric successive underestimation method for convex multiplicative programming problems, Journal of Global Optimization 1: 267-286.
18. Rockafellar, R.T. and Wets, R. J.-B. (1998), Variational Analysis, Berlin/New York: Springer-Verlag.
19. Schaible, S. (1992), Some recent results in fractional programming, in P. Mazzolevi, (ed.), Generalized Concavity for Economic Application, Proceedings of the Workshop, held in Pisa, 1992.