Results 221 to 230 of about 5,342 (265)

On duality in linear fractional functionals programming

Zeitschrift für Operations Research, 1972
The paper formulates a dual program for a given linear fractional functionals program (L.F.F.P.) and proves the duality theorem and its converse for the same. Special feature of the paper is that both the primal and the dual programs are L. F. F. Ps. and can easily be solved by the existing standard techniques.
I. C. Sharma, Kanti Swarup
openaire   +1 more source

Algorithmic Equivalence in Linear Fractional Programming

Management Science, 1968
This paper demonstrates the equivalence of several published algorithms for solving the so-called linear fractional programming problem.
Harvey M. Wagner, John S. C. Yuan
openaire   +1 more source

Markov Renewal Programming by Linear Fractional Programming

SIAM Journal on Applied Mathematics, 1966
Markov renewal programming is treated by linear fractional programming. Particular attention is given to the resolution of tied policies that minimize expected cost per unit time. The multichain case is handled by a decomposition approach.
openaire   +2 more sources

A new linearization technique for minimax linear fractional programming

International Journal of Computer Mathematics, 2014
This paper presents a deterministic global optimization algorithm for solving minimax linear fractional programming (MLFP). In this algorithm, a new linearization technique is proposed, which uses more information of the objective function of the (MLFP) than other techniques.
Hongwei Jiao, Sanyang Liu
openaire   +1 more source

A Linear Fractional Program with Homogeneous Constraints by

OPSEARCH, 1999
This paper proposes an algorithm for solving a linear fractional functionals program when some of its constraints are homogeneous. Using these homogeneous constraints a transformation matrix T is constructed. Matrix T transforms the given problem into another linear fractional functional program but with fewer constraints.
openaire   +1 more source

Bicriteria linear fractional programming

Journal of Optimization Theory and Applications, 1982
As a step toward the investigation of the multicriteria linear fractional program, this paper provides a thorough analysis of the bicriteria case. It is shown that the set of efficient points is a finite union of linearly constrained sets and the efficient frontier is the image of a finite number of connected line segments of efficient points. A simple
Choo, E. U., Atkins, D. R.
openaire   +1 more source

Equivalence in linear fractional programming

Optimization, 1992
In this paper two algorithms are suggested for solving a linear fractional problem whatever the feasible region is. Such algorithms can be interpreted as a modified version of Martos and Charnes-Cooper algorithms. Successively, it will be shown that the two methods are algorithmically equivalent in the sense that they generate the same finite sequence ...
MARTEIN, LAURA, CAMBINI, ALBERTO
openaire   +2 more sources

Equivalence of various linearization algorithms for linear fractional programming

ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research, 1989
The author shows that the linearization methods proposed by \textit{J. R. Isbell} and \textit{W. H. Marlow} [Nav. Res. Logist. Quart. 3, 71-94 (1956)], \textit{O. L. Mangasarian} [J. Oper. Res. Soc. Japan 12, 1-10 (1969; Zbl 0257.90043)], \textit{G. R. Bitran} and \textit{T. L. Magnanti} [Oper. Res.
openaire   +1 more source

Parametric Solution of Bicriterion Linear Fractional Programs

Operations Research, 1985
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.
openaire   +2 more sources

Comparison of duality models in fractional linear programming

Zeitschrift für Operations Research, 1977
This paper deals with the duality models in fractional linear programming presented in the last years bySwarup, Kaska, Sharma andSwarup and other authors.
Jaromir Abrham, S. Luthra
openaire   +1 more source