A fast algorithm for a class of generalized fractional programs

Management Science

Volumn 42, Issue 10, 1996, Pages 1493-1499

  Gugat, Martin ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Algorithm; Convex Auxiliary Problem; Decision Analysis; Dual Solutions; Generalized Fractional Programs; Multiple Criteria; Superlinear Convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DECISION MAKING; DECISION THEORY; OPTIMIZATION; PROBLEM SOLVING;

CONVEX AUXILIARY PROBLEM; DUAL SOLUTIONS; GENERALIZED FRACTIONAL PROGRAMS; MULTIPLE CRITERIA; SUPERLINEAR CONVERGENCE;

ALGORITHMS;

EID: 0030264980     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.10.1493     Document Type: Article

References (11)

1. Aubin, J.-P., Optima and Equilibria, Springer-Verlag, Berlin, 1993.
2. Cheney, E. W. and H. L. Loeb, "Two New Algorithms for Rational Approximation," Numerische Mathematik, 3 (1961), 72-75.
3. _and M. J. D. Powell, "The Differential Correction Algorithm for Generalized Rational Functions," Constructive Approximation, 3 (1987), 249-256.
4. Crouzeix, J. P. and J. A. Ferland, "Algorithms for Generalized Fractional Programming," Math. Programming, 52 (1991), 191-207.
5. Ekeland, I. and Th. Turnbull, Infinite Dimensional Optimization and Convexity, University of Chicago Press, Chicago, IL, 1983.
6. Fishburn, P. C., "Independence in Utility Theory with Whole Product Sets," Oper. Res., 13 (1965), 28-43.
7. Gugat, M., "One-sided Derivatives for the Value Function in Convex Parametric Programming," Optimization, 28 (1994), 301-314.
8. Hettich, R. and P. Zencke, "An Algorithm for General Restricted Rational Chebyshev Approximation," SIAM J. Numer. Anal., 27 (1990), 1024-1033.
9. Jagannathan, R., "An Algorithm for a Class of Nonconvex Programming Problems with Nonlinear Fractional Objectives," Management Sci., 31 (1985), 847-851.
10. Kornbluth, J. S. and R. E. Steuer, "Multiple Objective Linear Fractional Programming," Management Sci., 27 (1981), 1024-1039.
11. Schaible, S., "A Survey of Fractional Programming," Generalized Concavity in Optimization and Economics, Academic Press, New York, 1981.