Theorie der linearen Dekomposition

Inhalt

1. Dekompositionsverfahren zur Lösung blockdiagonaler linearer Programme mit verbindenden Nebenbedingungen oder verbindenden Variablen.- 1.1. Indirekte Dekompositionsverfahren.- 1.2. Direkte Dekompositionsverfahren.- 2. Dekompositionsverfahren zur Lösung blockdiagonaler linearer Programme mit verbindenden Nebenbedingungen und verbindenden Variablen.- 2.1. Die doppelte Dekompositionsmethode von KRONSJÖ.- 2.2. Ein aus dem Zerlegungssatz abgeleitetes doppeltes Dekompositionsverfahren.- 3. Dekompositionsverfahren zur Lösung allgemeiner nicht strukturierter linearer Programme.- 3.1. Das Modell der 'Zweiebenenplanung' von LIPTÁK.- 3.2. Ein aus dem Zerlegungssatz abgeleitetes allgemeines doppeltes Dekompositions- prinzip.- Anhang I.- Anhang II.