|
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
Lineare Optimierung Bearbeiten
Ergänzung Fernuni-Hagen SS10 Bearbeiten
- Grundbegriffe der Linearen Optimierung
- Lineare Optimierung
- Affiner Unterraum
- Hyperebene
- Komplement
- Halbraum
- Die Geometrie linearer Ungleichungssysteme
- Lineare Hülle
- Pivotelement
- Polyeder
- Kegel
- Konvexe Menge
- Hüllenoperator
- Konvexe Hülle
- Linearkombination
- Polytop
- Minkowski-Summe
- Affine Hülle
- Innerer Punkt
- Relativ innerer Punkt
- Dualität
- Lemma von Farkas
- Dualität
- Satz von Krein-Milman
- Der Simplex-Algorithmus
- Simplex
- Simplex-Verfahren
- Pivotverfahren
- Algorithmische Komplexität in der Linearen Optimierung
- Algorithmus
- Polynomialzeit
- Innere-Punkte-Verfahren
- Hintergrundinformationen
- Vašek Chvátal
- George Dantzig
- Gyula Farkas
- Leonid Witaljewitsch Kantorowitsch
- Narendra Karmarkar
- Mark Grigorjewitsch Krein
- David Milman
- Hermann Minkowski