Zusammenfassung
Im Rahmen dieses Kapitels werden zwei heuristische Verfahren für nichtlineare Mehrprodukt-Netzwerkflußprobleme beschrieben, die zur Lösung großer Probleme eingesetzt werden können. Beide Verfahren machen Gebrauch von den sehr effizienten Algorithmen zur Lösung linearer Umladeprobleme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
Solche Fixkostensockel benutzt auch Yaged zur Reduktion der Verbindungen (Kanten) bei der Gestaltung von Nachrichtenübertragungsnetzen; vgl. Yaged, B. Jr., Minimum Cost Routing for Static Network Models, a.a.O., S. 160 ff.
Vgl. Sandi, C., Subgradient Optimization, in Christofides, N., Mingozzi, A., Toth, P. und C. Sandi, Combinatorial Optimization, Chichester — New York — Brisbane — Toronto 1979, S. 73–91.
Vgl. Zangwill, W.I., Nonlinear Programming, a.a.O., S. 91.
Im Vergleich zu der Original version des Theorems ist die Richtung der Ungleichungen in der Bedingung (2) umgedreht, da wir eine Minimierungsaufgabe betrachten, während sich die Ausführungen von Zangwill auf konkave Maximierungsaufgaben beziehen.
Für die Erläuterung von Ne(•) vergleiche Definition 3.6.
Vergleiche auch Kapitel 3.5.2.3 bzw. 3.5.2.4.
Vgl. Zangwill, W., Nonlinear Programming, a.a.O., S. 160.
Die Bestimmung der Auslieferungskostensätze der Stufe N4 → N5 erfolgt auf der Basis der Gesamtkosten nach (3.11).
Bei den untersuchten Beispielen betrug die aus der durchschnittlichen Flußmenge resultierende Sendungsgröße mehr als 25 to.
Vgl. Gallo, G. und C. Sodini, Concave Minimization on Networks, a.a.O., S. 246.
Für Algorithmen zur Bestimmung der Kreise eines Graphen vergleiche: Gallo, G., und C. Sodini, Adjacent Extreme Flows and Application to Min Concave Cost Flow Problems, a.a.O. sowie Read, R.C. und R.E. Tarjan, Bounds and Backtrack Algorithms for Listing Cycles, Paths and Spanning Trees, Networks 5 (1975), S. 237–252.
Vgl. Jensen, P.A. und J.W. Barnes, Network Flow Programming, New York-Chichester-Brisbane-Toronto 1980, S. 192.
Vgl. Matheiss, T.H. und D.S. Rubin, A Survey and Comparison of Methods for Finding all Vertices of Convex Polyhedral Sets, a.a.O., S. 168.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Paraschis, I.N. (1989). Spezielle Verfahren. In: Optimale Gestaltung von Mehrprodukt-Distributionssystemen. Physica-Schriften zur Betriebswirtschaft, vol 26. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-51540-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-51540-8_4
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0434-8
Online ISBN: 978-3-642-51540-8
eBook Packages: Springer Book Archive