Zusammenfassung
Ein algebraischer Ansatz für die Zielfunktionen von Transportproblemen und Flußproblemen in Netzwerken führt auf ein Problem, das die klassischen Fälle von Summenzielfunktion und Engpaßzielfunktion enthält. Zur Lösung des allgemeinen Transportproblemes können “zulässige Transformationen” herangezogen werden, während das allgemeine Flußproblem durch verallgemeinerte Flußalgorithmen gelöst werden kann. Der algebraische Ansatz gewährt nicht nur Einblick in die Struktur der Probleme sondern erklärt auch ihr verschiedenes numerisches Verhalten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Burkard, R.E.: Kombinatorische Optimierung in Halbgruppen. “Optimization and Optimal Control” edited by R. Bulirsch, W. Oettli, and J. Stoer, Lecture Notes in Mathematics, 477, Springer Verlag Berlin (1975)
Burkard, R.E.: A General Hungarian Method for the Algebraic Transportation Problem. Report 1976-6, Mathematisches Institut der Universität Köln, (1976).
Burkard, R.E., W. Hahn, U. Zimmermann: An Algebraic Approach to Assignment Problems. Report 1974-1, Mathematisches Institut der Universität Köln, (1974)
Burkard, R.E., H. Hamacher, U. Zimmermann: The Algebraic Network Flow Problem. Report 1976-7, Mathematisches Institut der Universität Köln, (1976).
Edmonds, J., D.R. Fulkerson: Bottleneck Extrema. J.Comb. Th. 8 (1970) 299–306.
Ford, L.R., D.R. Fulkerson: Flows in Networks. Princeton Univ. Press, Princeton N.J., 6. Auflage (1971).
Garfinkel, R., M.R. Rao: The Bottleneck Transportation Problem. NRLQ 18 (1971) 465–72.
Hamacher, H.: Verfahren zur Lösung von Flußproblemen mit verallgemeinerten Kosten. Diplomarbeit (1976) Mathematisches Institut der Universität Köln
Hammer, P.L.: Time-Minimizing Transportation Problems. NRLQ 16 (1969) 345–57
Hammer, P.L.: Time-Minimizing Transportation Problems. NRLQ 18 (1971) 487–90.
Swarc, W.: Some Remarks on the Time Transportation Problem. NRLQ 18 (1971) 473–84.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer Basel AG
About this chapter
Cite this chapter
Burkard, R.E., Hamacher, H., Zimmermann, U. (1977). Flussprobleme mit Allgemeinen Kosten. In: Collatz, L., Meinardus, G., Wetterling, W. (eds) Numerische Methoden bei Optimierungsaufgaben Band 3. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D’Analyse Numérique, vol 36. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5936-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5936-3_1
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5937-0
Online ISBN: 978-3-0348-5936-3
eBook Packages: Springer Book Archive