A complete algorithm for linear fractional programs. (English) Zbl 0712.90078
An algorithm for general linear fractional programs is suggested which still works when existing methods listed in the references don’t.
Reviewer: S.Schaible
MSC:
| 90C32 | Fractional programming |
| 90C05 | Linear programming |
| 90-08 | Computational methods for problems pertaining to operations research and mathematical programming |
Keywords:
linear fractional programsSoftware:
LINDOReferences:
| [1] | Craven, B. D., Mathematical Programming and Control Theory, ((1978), Chapman and Hall: Chapman and Hall London), 91-118, Chap. 6 · Zbl 0431.90039 |
| [2] | Bitran, G. R.; Novaes, A. G., Linear programming with a fractional objective function, Ops Res., 21, 22-29 (1974) · Zbl 0259.90046 |
| [3] | Fox, B., Markov renewal programming by linear fractional programming, SIAM Jl Appl. Math., 14, 1418-1432 (1966) · Zbl 0154.45003 |
| [4] | Klein, M., Inspector-maintenance-replacement schedule under Markovian deterioration, Mgmt Sci., 9, 25-32 (1963) |
| [5] | Craven, B. D., Fractional Programming (1988), Heldermann: Heldermann Berlin · Zbl 0649.90098 |
| [6] | Charnes, A.; Cooper, W. W., Programming with linear fractional functionals, Nav. Res. Logist. Q., 9, 181-186 (1962) · Zbl 0127.36901 |
| [7] | Isbell, J. R.; Marlow, W. H., Attrition games, Nav. Res. Logist. Q., 3, 71-97 (1956) · Zbl 0122.15405 |
| [8] | Mortos, B., Nonlinear Programming Theory and Methods (1975), North-Holland: North-Holland Amsterdam · Zbl 0357.90027 |
| [9] | Wolf, H., A parametric method for solving the linear fractional programming problems, Ops Res., 33, 835-841 (1985) · Zbl 0579.90092 |
| [10] | Anstreicher, K. M., A combined Phase I-Phase II projective algorithm for linear programming, Math Progng, 43, 209-223 (1989) · Zbl 0662.90048 |
| [11] | Wagner, H. M.; Yuan, J. S.C., Algorithmic equivalence in linear fractional programming, Mgmt Sci., 14, 301-306 (1968) · Zbl 0153.49101 |
| [12] | Mond, B., On algorithmic equivalence in linear fractional programming, Math. Comput., 37, 185-187 (1981) · Zbl 0472.90065 |
| [13] | Stancu-Minasian, C. M., A second bibliography of fractional programming: pure and applied, Math. Sci., 22, 109-122 (1985) · Zbl 0584.90074 |
| [14] | Verma, V.; Khanna, S.; Puri, M. C., “Bad-point” in linear fractional program: a comparative study, Cah. Cent. Etud. Rech. Operat., 29, 123-131 (1987) · Zbl 0642.90095 |
| [15] | Bazaraa, M. S.; Jarvis, J. J., Linear Programming and Network Flow (1977), Wiley: Wiley New York · Zbl 1060.90688 |
| [16] | Karwan, M. H.; Lotfi, V.; Telgen, J.; Zionts, S., Redundancy in mathematical programming, (Lecture Notes in Economics and Mathematical Systems (1983), Springer: Springer Berlin), No. 206 · Zbl 0524.90058 |
| [17] | Arsham, H., A tabular simplex algorithm as a teaching aid for general LP, Mathl Comput. Modelling, 12, 1051-1056 (1989) |
| [18] | Bhatt, S. K., Equivalence of various linearization for linear fractional programming, ZOR, 33, 39-43 (1989) · Zbl 0681.90075 |
| [19] | Verma, V.; Puri, M. C.; Arora, S. R., Some special situation in linear fractional programming problem: an algorithmic comparison, OPSEARCH, 26, 96-107 (1989) · Zbl 0684.90094 |
| [20] | Schrage, L., Linear, integer and quadratic programming with LINDO (1987), Scientific Press: Scientific Press Pala Alto, Calif |
| [21] | Charma, J. K.; Goswami, M. K., Enumerative technique for fractional complementary programming problem, (Henn, R.; Pallaschke, D., Mathematics of Operation Research (1986), Anton Hain: Anton Hain F.R.G), 93-101 · Zbl 0603.90128 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
