Empfehlungen
A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z  
  Home Top 10 Fachbereiche News Hilfe & FAQ
 

Bounding

Im Rahmen von B&B-Verfahren werden Schranken für den optimalen Zielfunktionswert berechnet, um die Größe des entstehenden B&B-Baums und damit den Rechenaufwand zu reduzieren. Im Fall einer zu maximierenden Zielfunktion ist ein Teilproblem (Knoten) Pi ausgelotet und wird nicht weiter verzweigt, wenn eine der folgenden Bedingungen gilt:
• Die Relaxation besitzt keine zulässige Lösung; damit gilt dasselbe auch für Pi.
• Die (lokale) obere Schranke des Teilproblems Pi ist nicht größer als die globale untere Schranke LBounding kann daher keine bessere als die bisher beste Lösung haben.
• Die erhaltene optimale Lösung der Relaxation ist auch für zulässig. Ist ihr Zielfunktionswert höher als die globale untere Schranke LB, so ist diese zu aktualisieren und die Lösung als aktuell beste zu speichern.

Das B&B-Verfahren endet, wenn alle Teilprobleme ausgelotet sind. Der optimale Zielfunktionswert entspricht dem aktuellen Wert von LB, die zugehörige Lösung ist gespeichert.

Vorhergehender Fachbegriff: boundary Spanner | Nächster Fachbegriff: Bourse des Valeurs



  Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

   
 
 

   Weitere Begriffe : Appetenzkonflikt | Emanzipation | Andler-Formel

   Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

  Marketing

  Definition

  Konditionenpolitik

   Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

  Investitionsrechnungen

  Marktversagen

  Umsatzsteuer

   Beliebte Artikel

Bestimmte Erklärungen und Begriffsdefinitionen erfreuen sich bei unseren Lesern ganz besonderer Beliebtheit. Diese werden mehrmals pro Jahr aktualisiert.

  Cash Flow

  Bausparen

  Fremdwährungskonto


     © 2023-2024 Wirtschaftslexikon24.com       All rights reserved.      Home  |  Datenschutzbestimmungen  |  Impressum  |  Rechtliche Hinweise
Aktuelles Wirtschaftslexikon