Paper Info
Title
Anregungen aus dem Schnittebenenverfahren für die Lösung des allgemeinen Transportproblems
Abstract
Wendet man den Schnittebenenalgorithmus formal zur Bestimmung kostenminimaler Flüsse an, hat man wiederholt Zyklen mit negativer Bewertung zu bestimmen. Dies ist zur Zeit nur mit relativ schwerfälligen Algorithmen möglich. Es gelingt nun, den Algorithmus so zu modifizieren, daß die Suche solcher Zyklen vermieden wird und ein effektiver Algorithmus entsteht. Zugleich gewinnen wir Anregungen für andere Verfahren, so wird z. B. deutlich, wie man vorzugehen hat, wenn man die Approximation der Kostenfunktionen sukzessive verbessert.
Year
DOI
Venue
1975
10.1007/BF02252864
Computing
Field
DocType
Volume
Mathematical analysis,Humanities,Mathematics
Journal
15
Issue
ISSN
Citations 
2
1436-5057
0
PageRank 
References 
Authors
0.34
4
1
Name
Order
Citations
PageRank
Dietrich Braess122528.90