Zusammenfassung
Nach einem kurzen Überblick über die Konzeption des primalen Netzwerk-Simplex-Verfahrens und Techniken zu seiner Implementation werden in diesem Kapitel zwei primale Algorithmen vorgeschlagen, die neue Implementationen des Netzwerk-Simplex-Verfahrens darstellen. Dabei werden Ideen und Ansätze aus der Literatur miteinander verbunden, die sich als am vielversprechensten erwiesen haben. Das Laufzeitverhalten beider Implementationen wird anhand von in der Literatur verwendeten Testproblemen untersucht und mit einem der schnellsten primal-dualen Algorithmen verglichen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1994 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Arlt, C. (1994). Zwei neue primale Verfahren zur Lösung linearer Netzwerkflußprobleme. In: Netzwerkflußprobleme. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-322-99550-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-99550-6_3
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-6004-5
Online ISBN: 978-3-322-99550-6
eBook Packages: Springer Book Archive