Optimierung Operations Research Spieltheorie: Mathematische Grundlagen

Front Matter....Pages i-xx
Front Matter....Pages 1-2
Einführung....Pages 3-16
Lineare Ungleichungssysteme....Pages 17-29
Grundlagen der Polyedertheorie....Pages 31-50
Erzeugung und Darstellung von Polyedern....Pages 51-62
Dualität....Pages 63-82
Das Simplexverfahren, eine geometrische Interpretation....Pages 83-110
Variationen des Simplexverfahrens....Pages 111-122
Technische Verbesserungen am Simplexverfahren....Pages 123-141
Komplexität des Simplexverfahrens....Pages 143-160
Die Ellipsoidmethode....Pages 161-169
Das Innere-Punkte-Verfahren von Karmarkar....Pages 171-182
Front Matter....Pages 183-184
Einführung in die konvexe Optimierung....Pages 185-215
Optimalitätskriterien....Pages 217-234
Dualität in der nichtlinearen Optimierung....Pages 235-244
Algorithmen....Pages 245-256
Eindimensionale Optimierung (Liniensuche)....Pages 257-284
Mehrdimensionale Suche ohne Nebenbedingungen....Pages 285-310
Optimierungsverfahren bei Vorliegen von Restriktionen....Pages 311-336
Karmarkars Algorithmus aus nichtlinearer Sicht....Pages 337-346
Pfadverfolgungs-Methoden....Pages 347-370
Front Matter....Pages 371-372
Ganzzahlige und gemischtganzzahlige lineare Optimierung....Pages 373-407
Grundbegriffe der Graphentheorie....Pages 409-414
Komplexität von Problemen und Algorithmen....Pages 415-426
Aufspannende Untergraphen und Wege....Pages 427-450
Flüsse in Netzwerken....Pages 451-473
Heuristiken für schwere kombinatorische Optimierungsprobleme....Pages 475-507
Front Matter....Pages 509-509
Einleitung und Begriffsbildung....Pages 511-516
Mathematische Modelle für Spiele....Pages 517-528
Gleichgewichtspunkte....Pages 529-544
Zweipersonen-Nullsummenspiele....Pages 545-558
Zweipersonen-Nullsummenspiele in Matrixform....Pages 559-568
Zweipersonen-Nichtkonstantsummenspiele....Pages 569-592
 n -Personenspiele....Pages 593-608
Back Matter....Pages 609-622