Abstract
The purpose of this paper is to introduce and analyze the convergence of a new interval-type algorithm for generalized fractional programming; This new algorithm has the advantage of being easier to implement than earlier algorithms of this type, especialy for nonlinear problem. The numerical results indicate that it is as efficient as other interval-type and Dinkelbach-type algorithms for these problems.
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
Barrodale I, Powell M.J.D., Roberts F.D.K., The Differential Correction Algorithm for Rational loo approximation. SIAM Numerical Analysis 9, (1972) pp. 493–504.
Benadada Y., Approches de Résolution du Problème de Programmation Fractionnaire Généralisée. Thèse de doctorat Université de Montréal ( Montréal, Canada, 1989 ).
Bernard J.C., Quelques Aspects Théoriques en Programmation Fractionnaire Généralisée et Algorithmes. Thèse de doctorat, Université de Montréal ( Montréal, Canada, 1986 ).
Bernard J.C., Ferland J.A., Convergence of Interval-Type Algorithms for Generalized Fractional Programming, Mathematical Programming (to appear).
Borde J.. Crouzeii J.P., Convergençe of a Dinkelbach-Type Algorithm in Generalized Fractional Programming. Zeitschrift fur Operations Research 31 (1987) A31–A54.
Crouziex J.P., Ferland J.A., Schaible S., A Note on an Algorithm for Generalized Fractional Programs. Journal of Optimization Theory and Applications 50 (1986) pp. 183–187.
Crouzeix J.P., Ferland J.A., Schaible S., An Algorithm for Generalized Fractional Programs. Journal of Optimization Theory and Applications 47 (1985) pp. 35–49.
Crouzeiz J.P., Ferland J.A., Schaible S., Duality in Generalized Linear Fractional Programming. Mathematical Programming 27 (1983) pp. 342–354.
Dinkelbach w., On Non-linear Fractional Programming. Management Science 13 (1967) pp. 492–498.
Ferland J.A.. Potvin J.Y., Generalized Fractional Programming: Algorithm, and Numerical Expérimentation. European Journal of Operational Research 20 (1985) pp. 92–101.
Flachs J., Generalized Chenev-Loeb-Dinkelbach-Tvoe Algorithms. Mathematics of Operations Research 10 (1985) pp. 674–687.
Jagannathan R., An Algorithm for a Class of Nonconvex Programming Problems with nonlinear Fractional Objectives. Management Science 31 (1985) pp. 847–851.
Jagannathan R., Schaible S., Duality in Generalized Fractional Programming via Farkas Lemma. Journal of Optimization Theory and Applications 41 (1983) pp. 417–424.
Land A.H. and Powell S., Fortran Code for Mathematical Programming. Wiley, New York, 1973.
Murtagh B.A. and Saunders M.A., MINOS AUGMENTED. User’s Manual. Technical Report SOL 80-14, Systems Optimization Laboratory, Operations Research Department, Stanford University (Stanford, CA, 1980 ).
Schaible S., Bibliography in Fractional Programming. Zeitschrift fur Operations Research 26 (1982) pp. 211–241.
Schaible S., A Survey of Fractional Programming. in S. Schaible, W.T. Ziemba, eds., Generalized Concavity in Optimization and Economics, Academic Press, New York, (1981) pp. 417–440.
Schaible S., Fractional Programmine. II: on Dinkelbachs Algorithm. Management Science 22 (1976) pp. 868–873.
Von Neumann J., A Model of General Economic Equilibrium. Review of Economic Studies 13 (1945) pp. 1–9.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benadada, Y., Crouzeix, J.P., Ferland, J.A. (1990). An Interval-Type Algorithm for Generalized Fractional Programming. In: Cambini, A., Castagnoli, E., Martein, L., Mazzoleni, P., Schaible, S. (eds) Generalized Convexity and Fractional Programming with Economic Applications. Lecture Notes in Economics and Mathematical Systems, vol 345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46709-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-46709-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52673-5
Online ISBN: 978-3-642-46709-7
eBook Packages: Springer Book Archive