Article Outline
Keywords
Problem Formulation and Properties
Bounds and Convergence Rates
Special Cases
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Avriel M, Diewart WE, Shaible S, Zang I (1988) Generalized concavity. Plenum, New York
Dinkelbach W (1967) On nonlinear fractional programming. Managem Sci 13(7):492–498
Grunspan M (1971) Fractional programming: A survey. Techn Report FL 50, Dept Industr Systems Engin, Univ Florida, Gainesville
Ibaraki T (1983) Parametric approaches to fractional programs. Math Program 26:345–362
Isbell JR, Marlow WH (1956) Attrition games. Naval Res Logist Quart 3:71–93
Pardalos PM (1986) An algorithm for a class of nonlinear fractional problems using ranking of the vertices. BIT 26:392–395
Pardalos PM, Phillips AT (1991) Global optimization of fractional programs. J Global Optim 1:173–182
Phillips AT, Rosen JB (1990) Guaranteed ϵ-approximate solution for indefinite quadratic global minimization. Naval Res Logist 37:499–514
Phillips AT, Rosen JB (1990) A parallel algorithm for partially separable non-convex global minimization. Ann Oper Res 25:101–118
Schaible S (1976) Fractional programming I, duality. Managem Sci 22(8):858–867
Schaible S (1976) Fractional programming II, on Dinkelbach's algorithm. Managem Sci 22(8):868–873
Schaible S (1981) Fractional programming: Applications and algorithms. Europ J Oper Res 12:325–338
Stancu-Minasian IM (1997) Fractional programming. Kluwer, Dordrecht
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Phillips, A.T. (2008). Quadratic Fractional Programming: Dinkelbach Method . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_535
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_535
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering