Equivalence of various linearization algorithms for linear fractional programming

ZusammenfassungIn dieser Arbeit werden vier Algorithmen zur linearen Quotientenoptimierung betrachtet und es wird gezeigt, daß alle vier Linearisierungsverfahren vom Frank Wolfe-Typ sind. Die betrachteten Algorithmen wurden von Isbell und Marlow, Mangasarian, Bitran and Novaes sowie von Bhatt vorgeschlagen. Es wird gezeigt, daß diese Verfahren alle im wesentlichen dieselbe Folge von linearen Programmen erzeugen und damit dieselbe Folge von zulässigen Punkten, die zur Optimallösung führt.AbstractThis paper considers four algorithms for linear fractional programming and show 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.