Zusammenfassung
Es wird ein neuer Markierungsalgorithmus gezeigt, mit dem man in einem zweiseitig beschränkten Netz eine zulässige Stromzirkulation konstruieren oder nachweisen kann, dass keine solche Zirkulation existiert. Durch dieses Verfahren wird die Suche nach einer zulässigen Basislösung mit Methoden der linearen Programmierung für Netzstromprobleme umgangen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Zitierte Literatur
Hoffman, A. J.: Some Recent Applications of the Theory of Linear Inequalities to Extremal Combinatorial Analysis. In: Proceedings of Symposia on Applied Mathematics, Band 10 (1960)
Fulkerson, D. R.: An Out-of-Kilter Method for Minimal Cost Flow Problems. In: Journal of the Society of Industrial and Applied Mathematics, Band 9 (1961), pp 18–27
Ford, L. R. und D. R. Fulkerson: Flows in Networks, Princeton 1062
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1972 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Steckhan, H. (1972). Ein Algorithmus zur Konstruktion von Stromzirkulationen in Netzen. In: Henke, M., Jaeger, A., Wartmann, R., Zimmermann, HJ. (eds) DGU. Proceedings in Operations Research, vol 1971. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99745-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-99745-7_18
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0119-4
Online ISBN: 978-3-642-99745-7
eBook Packages: Springer Book Archive