Solving sum-of-ratios fractional programs using efficient points

Optimization

Volumn 49, Issue 5-6, 2001, Pages 447-466

  Dür, Mirjam ^a   Horst, Reiner ^b   Van Thoai, Nguyen ^b  

^a VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^b UNIVERSITY OF TRIER   (Germany)

Author keywords

Branch and bound algorithms; Efficient points; Global optimization; Sum of ratios fractional programs

Indexed keywords

EID: 0038091694     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. Almogy, Y. and Levin, O. (1970) Parametric Analysis of a Multistage Stochastic Shipping Problem, In: Lawrence, J. (Ed.), Operational Research '69, Tavistock Publications, London, pp. 359-370.
2. Almogy, Y. and Levin, O. (1971) A Class of Fractional Programming Problems, Operations Research, 19, 57-61.
3. Cambini, A., Marchi, A., Martein, L. and Schaible, S. (1996) An Analysis of the Falk-Palocsay Algorithm, Working Paper 96-05, The A. Gary Anderson Graduate School of Management, University of California, Riverside CA.
4. Cambini, A., Martein, L. and Schaible, S. (1989) On Maximizing a Sum of Ratios, J. Information and Optimization Sci., 10, 65-79.
5. Charnes, A. and Cooper, W. W. (1962) Programming with Linear Fractional Funcionals, Naval Res. Log. Quarterly, 9, 181-186.
6. Colantoni, C. S., Manes, R. P. and Whinston, A. (1969) Programming, Profit Rates and Pricing Decisions, Accounting Review, pp. 467-481.
7. Drezner, Z., Schaible, S. and Simchi-Levi, D. (1990) Queuing-Location Problems on the Plane, Naval Res. Log., 37, 929-935.
8. Dür, M. and Horst, R. (1997) Lagrange-Duality and Partitioning Techniques in Nonconvex Global Optimization, J. Optimization Theory and Applications, 95, 347-369.
9. Falk, J. E. and Palocsay, S. W. (1992) Optimizing the Sum of Linear Fractional Functions, In: Floudas, C. A. and Pardalos, P. M. (Eds.), Recent Advances in Global Optimization, Princeton University Press, Princeton, pp. 221 -258.
10. Falk, J. E. and Palocsay, S. W. (1994) Image Space Analysis of Generalized Fractional Programs, J. of Global Optimization, 4, 63-88.
11. Horst, R. and Nast, M. (1996) Linearly Constrained Global Minimization of Functions with Concave Minorants, J. Optimization Theory and Applications, 88, 751-763.
12. Horst, R., Nast, M. and Thoai, N. V. (1995) New LP-Bound in Multivariate Lipschitz Optimization: Theory and Applications, J. Optimization Theory and Applications, 86, 369-388.
13. Horst, R., Pardalos, P. M. and Thoai, N. V. (1995) Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht.
14. Horst, R. and Thoai, N. V. (1997) Utility Function Programs and Optimization over the Efficient Set in Multiple-Objective Decision Making, J. Optimization Theory and Applications, 97, 609-635.
15. Horst, R. and Tuy, H. (1996) Global Optimization: Deterministic Approaches, 3rd edition, Springer, Berlin.
16. Konno, H., Thach, P. T. and Tuy, H. (1997) Optimization on Low Rank Nonconvex Structure, Kluwer Academic Publishers, Dordrecht.
17. Schaible, S. (1976) Fractional Programming. I: Duality, Management Science, 22, 858-867.
18. Schaible, S. (1981) A Survey of Fractional Programming, In: Schaible, S. and Ziemba, W. T. (Eds.), Generalized Concavity in Optimization and Economics, Academic Press, New York, pp. 417-440.
19. Schaible, S. (1984) Simultaneous Optimization of Absolute and Relative Terms, Zeitschrift für Angewandte Mathematik und Mechanik, 64, 363-364.
20. Schaible, S. (1995) Fractional Programming, In: Horst, R. and Pardalos, P. M. (Eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, pp. 495-608.
21. Schaible, S. (1996-a) Fractional Programming with Sums of Ratios, Working Paper 96-04, The A. Gary Anderson Graduate School of Management, University of California, Riverside CA.
22. Schaible, S. (1996-b) Fractional Programming, In: Gass, S. I. and Harris, C. M. (Eds.), Encyclopedia of Operations Research and Management Science, Kluwer Academic Publishers, Dordrecht, pp. 234-237.
23. Schaible, S. and Lowe, T. (1983) A Note on a Material Control Problem, IIE Transactions, 15, 177-179.
24. Steuer, R. E. (1986) Multiple Criteria Optimization: Theory, Computation and Application, Wiley, New York.
25. Thoai, N. V. (1997) A Decomposition Method using Duality Bounds for Nonconvex Optimization, Research Report Nr. 97-24, Department of Mathematics, University of Trier, Germany.
26. Zhang, S. (1991) Stochastic Queue Location Problems, Doctoral Dissertation, Econometric Institute, Erasmus University, Rotterdam.