A Branch and Bound Algorithm for Solving Low Rank Linear Multiplicative and Fractional Programming Problems

Journal of Global Optimization

Volumn 18, Issue 3, 2000, Pages 283-299

  Konno, Hiroshi ^a   Fukaishi, Kenji ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b Sanno Grand Bldg   (Japan)

Author keywords

Branch and bound method; Global minimization; Linear fractional programming problem; Linear multiplicative programming problem; Linear underestimating function

Indexed keywords

EID: 0006805979     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008314922240     Document Type: Article

References (23)

1. Almogy, Y. and Levin, O. (1964), Parametric Analysis of a Multi-Stage Stochastic Shipping Problem, Proc. of the Fifth IFORS Conference, Venice, 359-370.
2. Al-Khayyol, F. and Falk, J.E. (1983), Jointly Constrained Bi-convex Programming, Mathematics of Operations Research 8: 273-286.
3. Androulakis, I.P., Maranas, C.D. and Floudas, C.A. (1995), αBB: A Global Optimization Method for General Constrained Nonconvex Problems, J. of Global Optimization 7: 337-363.
4. Cambini, A., Martein, L. and Schaible, S. (1989), On Maximizing the Sum of Ratios, J. of Information and Optimization Science 10: 141-151.
5. Charnes, A. and Cooper, W.W. (1962), Programming with Linear Fractional Functions, Naval Research Logistics 9: 181-186.
6. Craver, B.D. (1988), Fractional Programming, Heldermann-Verlag, Berlin.
7. Falk, J.E. and Polacsay, S.W. (1992), Optimizing the Sum of Linear Fractional Fuctions in (Floudas and Pardalos eds.), Recent Advances in Global Optimization, Princeton University Press, 221-258.
8. Hirsche, J. (1995), Optimizing of Sum and Products of Linear Fractional Function under Linear Constraints, Technical Report 3, Department of Computer Science and Scientific Computing, Martin-Luther-Universitat.
9. Horst, R., Pardalos, P.M. and Thoai, N.V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers.
10. Horst, R. and Tuy, H. (1996), Global Optimization: Deterministic Approach (3rd edn.), Springer-Verlag.
11. Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers.
12. Konno, H. and Abe, N. (1999), Minimization of the Sum of Three Linear Fractional Functions, J. of Global Optimization 4: 419-432.
13. Konno, H. and Kuno, T. (1992), Linear Multiplicative Programming, Mathematical Programming 56: 51-64.
14. Konno, H., Kuno, T. and Yajima, Y. (1994), Global Minimization of a Generalized Convex Multiplicative Function, J. of Global Optimizaton 4: 47-62.
15. Konno, H. and Watanabe, H. (1994), Bond Portfolio Optimization Problems and Their Applications to Index Tracking, J. of the Operation Reseach Social of Japan 39: 295-306.
16. Konno, H. and Yajima, Y. (1992), Minimizing and Maximizing the Product of Linear Fractional Functions, in Floudas and Pardalos (eds)., Recent Advances in Global Optimization, Princeton University Press, 259-273.
17. Konno, H. and Yamashita, H. (1999), Minimization of the Sum and the Product of Several Linear Fractional Functions, Naval Research Logistics 46: 583-596.
18. Kuno, T. and Konno, H. (1991), A Parametric Successive Underestimation Method for Convex Multiplicative Programming Problems, J. of Global Optimization 1: 267-286.
19. Matsui, T. (1996), NP-Hardness of Linear Multiplicative Programming and Related Problems, J. of Global Optimization 9: 113-119.
20. Phong, T.Q., An, L.T.H. and Tao, P.D. (1995), On Globally Solving Linearly Constrained Indefinite Quadratic Minimization Problems by Decomposition Branch and Bound Method, Operations Research Letters 17: 215-220.
21. Schaible, S. (1992), Some Recent Results in Fractional Programming, in P. Mazzolevi (ed.), Generalized Convexity for Economic Application, Proc. of the Workshop held in Pisa.
22. Swarup, H. (1966), Programming with Indefinite Quadratic Function with Linear Constraints, Cahier du Coutre d'Etudes de Recherche Operationelle 8: 223-234.
23. Tuy, H. (1998), Convex Analysis and Global Optimization, Kluwer Academic Publishers.