Zusammenfassung
Seit 1984 hat sich eine weitere Klasse von Verfahren zur Lösung von linearen Programmen etabliert, die Innere-Punkte-Verfahren. Sie arbeiten mit Techniken der nichtlinearen Optimierung. Es ist derzeit aber immer noch nicht geklärt, welcher der beiden Ansätze (Simplexmethode oder Innere-Punkte-Methoden) wirklich effizienter ist. Sicher ist, dass sich auch die Implementierungen der Simplexmethode im Wettlauf mit den Innere-Punkte-Programmen in den letzten Jahren wesentlich verbessert haben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jarre, F., Stoer, J. (2004). Innere - Punkte - Methoden für Lineare Programme. In: Optimierung. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18785-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-18785-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43575-4
Online ISBN: 978-3-642-18785-8
eBook Packages: Springer Book Archive