Die Optimierung von Standortmodellen in der Disaggregierten Formulierung

Die Formulierung von Standortmodellen in Analogie zum Transportproblem der Linearen Programmierung zeigt, daß der Rechenaufwand beim Einsatz von Standard-MPS-Software für die Lösung von MILP-Problemen entscheidend bestimmt wird durch die Art der Modellformulierung und die Wahl der Daten zur Abbildung von Implikationen zwischen kontinuierlichen und (0,1)-Variablen. Maßgebend für den Rechenaufwand beim Branch and Bound- (B&B-) Prozeß mit LP-Relaxation ist die „Schärfe“ der konvexen Hülle der LP- Relaxation, welche sich in der Höhe der dualen Lücke äußert.