论文信息 - Fractional programming revisited

Fractional programming revisited

Abstract A new format is proposed for fractional programming problems. This format gives full expression to the fact that the parametric approach to fractional programming problems is rooted in a first-order necessary and sufficient optimality condition. It is thus shown that although traditionally it has not been construed as such, the parametric approach is in fact classical par excellence.

Moshe Sniedovich

[1] M. Sniedovich. C-Programming: An outline , 1985 .

[2] S. Schaible. Fractional Programming. II, On Dinkelbach's Algorithm , 1976 .

[3] M. Sniedovich. A new look at fractional programming , 1987 .

[4] S. Schaible. Fractional Programming. I, Duality , 1976 .

[5] M. Sniedovich. A class of nonseparable dynamic programming problems , 1987 .

[6] Moshe Sniedovich. Analysis of a class of proxy problems , 1984 .

[7] Moshe Sniedovich. C-programming problems: a class of non-linear optimization problems , 1984, Discret. Appl. Math..

[8] W. A. Thompson,et al. Some Properties of Generalized Concave Functions , 1973, Oper. Res..

[9] Toshihide Ibaraki,et al. Parametric approaches to fractional programs , 1983, Math. Program..

[10] Moshe Sniedovich. C-programming and the minimization of pseudolinear and additive concave functions , 1986 .

[11] Harvey J. Greenberg,et al. A Review of Quasi-Convex Functions , 1971, Oper. Res..

[12] Werner Dinkelbach. On Nonlinear Fractional Programming , 1967 .