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.