Equivalence of various linearization algorithms for linear fractional programming

Equivalence of various linearization algorithms for linear fractional programming

0.00 Avg rating0 Votes
Article ID: iaor1988726
Country: Germany
Volume: 33
Start Page Number: 39
End Page Number: 43
Publication Date: Mar 1989
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Abstract:

This paper considers four algorithms for linear fractional programming and shows that they are all Frank-Wolfe type linearization algorithms. These algorithms are those proposed by Isbell and Marlow, Mangasarian, Bitran and Novaes; and Bhatt. It is shown that these algorithms all use essentially the same sequence of l.p.s to generate the same sequence of feasible points that leads to the optimal solution.

Reviews

Required fields are marked *. Your email address will not be published.