Abstract
Nonlinear programming problems are considered where the objective function involves several ratios. We review recent results concerning three classes of multi-ratio fractional programs: 1) maximization of a sum of ratios, 2) maximization of the smallest of several ratios, and 3) multiobjective fractional programs. In addition to these results open problems are addressed as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ashton, D.J. and D.R. Atkins, “Multicriteria Programming for Financial Planning,” Journal of the Operational Research Society 30, 1979, 259–270.
Avriel, M., Diewert, W.E., Schaible, S. and I. Zang, Generalized Concavity, Plenum Publishing Corp., New York, 1987.
Barrodale, I., “Best Rational Approximation and Strict Quasiconvexity,” SIAM Journal of Numerical Analysis 10, 1973, 8–12.
Bitran, G.R. and T.L. Magnanti, The Structure of Admissable Points with Respect to Cone Dominance,“ Journal of Optimization Theory and Applications 25, 1979, 573–614.
Borde, J. and J.-P. Crouzeix, “Convergence of a Dinkelbach-type Algorithm in Generalized Fractional Programming,” Zeitschrift fur Operations Research 31, 1987, A31 - A54.
Charnes, A., Cox, L. and M. Lane, “A Note on the Redesigning of a Rate Structure for Allocation of State Funds to Educational Institutions,” Working Paper 70–49 of Project GUM, University of Texas at Austin, May 1970.
Choo, E.U., Schaible, S. and K.P. Chew, “Connectedness of the Efficient Set in Three Criteria Quasiconcave Programming,” Cahiers du Centre d’Etudes de Recherche Operationelle 27, 1985, 213–220.
Crouzeix, J.-P., Ferland, J.A. and S. Schaible, “Duality in Generalized Linear Fractional Programming,” Mathematical Programming 27, 1983, 342–354.
Crouzeix, J.-P., Ferland, J.A. and S. Schaible, “An Algorithm fòr Generalized Fractional Programs,” Journal of Optimization Theory and Applications 47, 1985, 35–49.
Crouzeix, J.-P., Ferland, J.A. and S. Schaible, “A Note on an Algorithm for Generalized Fractional Programs,” Journal of Optimization Theory and Applications 50, 1986, 183–187.
Dinkelbach, W., “On Nonlinear Fractional Programming,” Management Science 13, 1967, 492–498.
Ferland, J.A. and J.Y. Potvin, “Generalized Fractional Programming: Algorithms and Numerical Experimentation,” European Journal of Operational Research 20, 1985, 92–101.
Flachs, J., “Generalized Cheney-Loeb-Dinkelbach-Type Algorithms,” Mathematics of Operations Research 10, 1985, 674–687.
Jagannathan, R. and S. Schaible, “Duality in Generalized Fractional Programming via Farkas’ Lemma,” Journal of Optimization Theory and Applications 41, 1983, 417–424.
Schaible, S., “Parameter-free Convex Equivalent and Dual Programs of Fractional Programming Problems,” Zeitschrift fur Operations Research 18, 1974, 187–196.
Schaible, S., “Duality in Fractional Programming — A Unified Approach,” Operations Research 24, 1976, 452–461.
Schaible, S., “Fractional Programming, II. On Dinkelbach’s Algorithm,” Management Science 22, 1976, 868–873.
Schaible, S., “A Note on the Sum of a Linear and Linear-Fractional Function,” Naval Research Logistics Quarterly 24, 1977, 691–693.
Schaible, S., Analyse und Anwendungen von Quotientenprogramnen - ein Beitrag zur Planung mit Hilfe der nichtlinearen Programmierung, Hain-Verlag, Meisenheim, 1978.
Schaible, S., “Bicriteria Quasiconcave Programs,” Cahiers du Centre d’Etudes de Recherche Operationelle 25, 1983, 93–101.
Schaible, S., “Simultaneous Optimization of Absolute and Relative Terms,” Zeitschrift fur Angewandte Mathematik und Mechanik 64, 1984, 363–364.
Schaible, S. and T. Ibaraki, “Invited review: Fractional Programming, ” European Journal of Operations Research 12, 1983, 325–338.
Schaible, S. and T.J. Lowe, “A Note on a Material Control Problem,” AIIE Transactions 15, 1983, 177–179.
Schaible, S. and W.T. Ziemba (eds.), Generalized Concavity in Optimization and Economics, Academic Press, New York 1981.
Scott, C.H. and T.R. Jefferson, Conjugate Duality in Generalized Fractional Programming, Graduate School of Management, University of California at Irvine, March 1987.
von Neumann, J., “Ober ein bkonomisches Gleichgewichtssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes,” Ergebnisse eines mathematischen Kolloquiums, Hrsg. v. K. Menger, Heft 8, Leipzig-Wien 1937, 73–83.
von Neumann, J., “A Model of General Econanic Equilibrium,” Review of Economic Studies 13, 1945, 1–9.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaible, S. (1988). Multi-Ratio Fractional Programing — A Survey. In: Kurzhanski, A., Neumann, K., Pallaschke, D. (eds) Optimization, Parallel Processing and Applications. Lecture Notes in Economics and Mathematical Systems, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46631-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-46631-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19053-0
Online ISBN: 978-3-642-46631-1
eBook Packages: Springer Book Archive