Search

In diesem Artikel werden Ergebnisse einer Untersuchung des geometrischen Vorgehens der Ungarischen Methode zusammengefaBt. Das Hauptresultat besteht in folgender Deutung: Die Ungarische Methode bewegt sich mit jedem Schritt in Richtung des steilsten Abstiegs aller m6glichen, auf 1 normierten Fortschreitungsrichtungen bis zum Rand des zul~issigen Bereichs. Darin erweist sich die Ungarische Methode dem Simplexverfahren iiberlegen, das sich nur in Richtung der steilsten aller auf 1 normierten Kantenrichtungen bewegen kann.