Zusammenfassung
Narendra Karmarkar [32] hat im Jahre 1984 einen Algorithmus zur Lösung linearer Programme entwickelt, der nicht nur theoretisch polynomial ist, sondern auch in der Praxis bei vielen Problemen schneller als das Simplexverfahren arbeitet. Dies ist ein iteratives Verfahren, das die optimale Lösung so genau annähert, dass bei der anschließenden Rundung auf eine Ecke ein Irrtum ausgeschlossen werden kann. Man benutzt also einen Approximationsalgorithmus, kann dann jedoch die exakte Lösung bestimmen.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Basel AG
About this chapter
Cite this chapter
Borgwardt, K.H. (2001). Das Innere-Punkte-Verfahren von Karmarkar. In: Optimierung Operations Research Spieltheorie. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8252-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8252-1_11
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-6519-6
Online ISBN: 978-3-0348-8252-1
eBook Packages: Springer Book Archive