2006 | OriginalPaper | Buchkapitel
Interior Point Methods: Karmarkar’s Projective Algorithm
Erschienen in: Lineare Optimierung und Netzwerkoptimierung
Verlag: Vieweg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
If we want to solve large LPs with many variables and many constraints it is of primary importance to have e.cient algorithms and solution concepts available. In order to compare the e.ciency of different algorithms we therefore introduce the concept of the complexity of an algorithm.