Practical finite pivoting rules for the simplex method

ZusammenfassungPivot-Regeln sind ein wesentliches Element der Simplexmethode. In dieser Arbeit stellen wir zwei Varianten von Pivot-Regeln des „Bland'schen Typs“ vor. Während die Bland-Regel auf einer Indizierung der Variablen beruht, arbeiten die neuen Regeln mit sogenannten „Pivoting-Indices“, denen eine geometrische Bedeutung zukommt. Aufgrund dieser geometrischen Philosophie und durch Testrechnungen gestützt, erweisen sich diese Regeln nicht nur als einfach und endlich, sondern auch als vielversprechend für den praktischen Einsatz.SummaryA pivoting rule is crucial to the simplex method. This paper suggests two variants of “Bland's type” of pivoting rule. In contrast with the latter, which are based on indices of variables, the new rules are based on so-called “pivoting indices”, which are of full geometrical meaning. According to the underlying geometric philosophy of them and test results obtained by the author, these rules are not only finite and simple, but also promising practically.