论文信息 - Parametric Solution of Bicriterion Linear Fractional Programs

Parametric Solution of Bicriterion Linear Fractional Programs

We show how certain bicriterion fractional programs can be reduced to a one parameter linear program and a series of one-dimensional maximizations. The resulting algorithm is easily implemented using the PARAROW option of MPSX, and has readily solved problems having up to 300 variables and 150 constraints. As an illustration, we present a simple finite procedure for maximizing the sum of two linear fractional functions subject to linear constraints.

A. R. Warburton | A. Warburton

[1] Katta G. Murty,et al. Computational complexity of parametric linear programming , 1980, Math. Program..

[2] Arthur M. Geoffrion,et al. Solving Bicriterion Mathematical Programs , 1967, Oper. Res..

[3] Klaus Ritter,et al. A Parametric Method for Solving Certain Nonconcave Maximization Problems , 1967, J. Comput. Syst. Sci..

[4] O. Mangasarian. CONVEXITY, PSEUDO-CONVEXITY AND QUASI-CONVEXITY OF COMPOSITE FUNCTIONS , 1975 .

[5] Arthur Raymond Warburton. Topics in multiple criteria optimization , 1981 .

[6] E. Choo,et al. Bicriteria linear fractional programming , 1982 .

[7] A G Teterev. ON A GENERALIZATION OF LINEAR AND PIECEWISE LINEAR PROGRAMMING , 1970 .

[8] E. Hansen. Global optimization using interval analysis: The one-dimensional case , 1979 .

[9] E. Choo,et al. Connectedness in Multiple Linear Fractional Programming , 1983 .

[10] Jsh Kornbluth,et al. A survey of goal programming , 1973 .

[11] S. Schaible. A note on the sum of a linear and linear‐fractional function , 1977 .

[12] G. Bitran. Experiments with linear fractional problems , 1979 .

[13] Y. Almogy,et al. A Class of Fractional Programming Problems , 1971, Oper. Res..

[14] Abraham Charnes,et al. Programming with linear fractional functionals , 1962 .