Ein komplexes Optimierungsmodell wird durch Relaxation vereinfacht, indem komplizierte Nebenbedingungen weggelassen oder abgeschwächt werden. Durch die Lösung einer solchen Relaxation erhält man bei einer zu maximierenden (minimierenden) Zielfunktion eine obere (untere) Schranke für den optimalen Zielfunktionswert. Durch Weglassen der Ganzzahligkeitsforderung entsteht die LP-Relaxation, durch Weglassen von Nebenbedingungen und Bestrafung ihrer Nichtbeachtung in der Zielfunktion die Lagrange-Relaxation.
Vorhergehender Fachbegriff: Relaunching | Nächster Fachbegriff: Releasewechsel
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|