Zusammenfassung
Die Arbeit beschätigt sich mit Problemstellungen, die bei der Behandlung gleichzeitiger Flüsse verschiedener Beschaffenheit unter Nebenbedingungen entstehen. Für den Spezialfall zweier gleichzeitiger Flüsse verschiedener Beschaffenheit wird ein neues Verfahren angegeben, das solche Flüsse durch eine zweimalige Anwendung des Ford/Fulkerson-Markierungsalgorithmus (zur Berechnung jeweils nur eines Flusses) in geeignet gewählten Netzwerken bestimmt. Das vorgeschlagene Verfahren wird mit bekannten Algorithmen verglichen und an einem Beispiel erläutert.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Ford, L.R. and D.R. Fulkerson: A Suggested Computation for Maximal Multi-Commodity Network Flows. ManagSc. 5 (1959) 97–101
Ford, L.R. und D.R. Fulkerson: Flows in Networks. Princeton University Press, Princeton, N.J. (1962)
Gaul, W.: Increasing the Capacity of a Multi-Commodity Network. Submitted (1975)
Gaul, W.: Über Flußprobleme in Netzwerken. Erscheint in ZAMM (1975)
Gaul, W.: Eine Bemerkung zum Hu’schen Algorithmus zur Berechnung gleichzeitiger Flüsse. working paper (1974)
HU, T.C.: Multi-Commodity Network Flows. J.ORSA 11 (1963) 344–360
Hu, T.C.: Integer Programming and Network Flows. Addison-Wesley, Reading Mass. (1969)
Rothschild, B. and A. Whinston: On Two Commodity Network Flows. J.ORSA 14 (1966) 377–387
Rothschild, B. and A. Whinston: Feasibility of Two Commodity Network Flows. J.ORSA 14 (1969) 1121–1129. 1–20
Sakarovitch, M.: Two Commodity Flows and Lin. Programming.Math.prog. 4 (1973)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Gaul, W. (1976). Zur Berechnung gleichzeitiger Flüsse verschiedener Beschaffenheit. In: Kohlas, J., Seifert, O., Stähly, P., Zimmermann, HJ. (eds) Proceedings in Operations Research 5. Vorträge der Jahrestagung 1975 DGOR / SVOR, vol 1975. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99748-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-99748-8_19
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0165-1
Online ISBN: 978-3-642-99748-8
eBook Packages: Springer Book Archive