Der kombinierte Primal-Dual Algorithmus – eine neue Simplexmethode \ The combined primal-dual algorithm – a new simplex method

Abstract

Die Vielzahl der bereits bekannten Simplexverfahren zur Lösung eines Linearen Programms berechtigen zu der Frage: warum noch eine weitere Simplexmethode? — Eine in dieser Arbeit vorgenommene Klassifizierung der verschiedenen Simplexverfahren zeigt, daß es im wesentlichen vier Klassen von Simplexalgorithmen gibt und daß die bisher bekannten Verfahren sämtlich in die ersten drei Klassen fallen. Die vierte Klasse ist sozusagen leer, obwohl gerade ein Algorithmus dieser Kategorie gegenüber den übrigen Simplexmethoden besondere Vorteile aufweist.