Optimierungsmethoden des Operations Research

Band 1 Lineare und ganzzahlige lineare Optimierung

I: Lineare Optimierung mit dem Simplexverfahren.
1 Äquivalente Umformungen linearer Gleichungssysteme.
2 Lineare Optimierungsaufgaben in Normalform und ihre Lösung mit dem Simplexverfahren.
3 Zur Geometrie linearer Optimierungsaufgaben.
4 Simplexverfahren für die allgemeine lineare Optimierungsaufgabe.
5 Dualität.
II: Strukturierte lineare Programmierung.
6 Revidierte Simplexverfahren.
7 Dekomposition.
8 Kapazitive Simplexverfahren.
9 Parametrische Optimierung und Sensitivitätsanalyse.
III: Polynomiale Verfahren der linearen Optimierung.
10 Die Ellipsoid-Methode von Ghatschijan.
11 Die Projektionsmethode von Karmarkar.
IV: Ganzzahlige lineare Optimierung.
12 Ein duales Schnittebenenverfahren nach Gomory.
13 Direkte Schnittebenenverfahren.
14 Die Branch-and-Bound-Verfahren von Dakin und Land and Doig.
15 Additive Balas-Verfahren.
16 Verschärfung durch Schrankentabellen.
Sachwort- und Symbolverzeichnis.