Vorwort......Page 3
Inhalt......Page 5
Das Modell der linearen Optimierung......Page 10
Graphische Lösung......Page 17
Der primale Simplexalgorithmus......Page 20
Duale lineare Optimierung......Page 36
Einparametrische lineare Optimierungsaufgaben......Page 49
Vektoroptimierung......Page 57
Ein polynomialer Algorithmus......Page 63
Übungsaufgaben......Page 67
Transportoptimierung......Page 69
Das klassische Transportproblem......Page 70
Das lineare Zuordnungsproblem......Page 100
Offene Transportprobleme......Page 108
Kapazitierte Transportprobleme......Page 134
Umladeprobleme......Page 147
Bottleneck Transportprobleme......Page 156
Übungsaufgaben......Page 162
Diskrete Optimierung......Page 163
Begriffe zur diskreten Optimierung......Page 164
Modellierung von Diskretheitsbedingungen......Page 167
Das Verzweigungsprinzip......Page 182
Das Schnittprinzip......Page 194
Dynamische Optimierung......Page 205
Näherungsverfahren......Page 212
Übungsaufgaben......Page 227
Definitionen......Page 228
Kürzeste Wege......Page 229
Minimalgerüste......Page 234
Flussprobleme......Page 238
Matchingprobleme......Page 248
Euler Kreise......Page 253
Das Rundreiseproblem......Page 255
Übungsaufgaben......Page 263
Verallgemeinerte Rundreiseprobleme......Page 265
Das Problem des Postboten......Page 268
Tourenprobleme......Page 277
Standortprobleme......Page 283
Bestimmung optimaler Maschinenstandorte......Page 289
Übungsaufgaben......Page 294
Konvexe Mengen und konvexe Funktionen......Page 296
Konvexe Optimierungsaufgaben......Page 300
Notwendige Optimalitätsbedingungen......Page 302
Hinreichende Optimalitätsbedingungen zweiter Ordnung......Page 308
Duale Optimierungsaufgabe......Page 311
Sattelpunkte......Page 315
Übungsaufgaben......Page 316
Spiele in strategischer Form......Page 317
Spiele in extensiver Form......Page 325
Axiomatische Verhandlungsspiele......Page 330
Kooperative Spiele......Page 333
Übungsaufgaben......Page 340
Komplexitätstheorie......Page 342
Notationen zum Wachstumsverhalten......Page 343
Probleme, Algorithmen, Kodierung......Page 345
Komplexität und polynomiale Transformation......Page 352
Klassifizierung von Entscheidungsproblemen......Page 357
Klassifizierung von Optimierungsproblemen......Page 366
Literatur......Page 370
Index......Page 375