Bei der Lösung eines Optimierungsmodells mit zu maximierender Zielfunktion erhält man durch jede zulässige Lösung, die z.B. mit Hilfe einer Heuristik ermittelt werden kann oder sich im Verlauf eines B&B-Verfahrens ergibt, eine untere Schranke für den optimalen Zielfunktionswert. Die größte bekannte untere Schranke (Lower Bound), abgekürzt durch LB, nennt man globale untere Schranke. Eine obere Schranke UB (Upper Bound) erhält man durch exaktes Lösen einer Relaxation des Problems. Bei zu minimierender Zielfunktion ist die Bedeutung von unteren und oberen Schranken zu vertauschen.
Vorhergehender Fachbegriff: Schocktherapie | Nächster Fachbegriff: Schreiber
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|