Branch-and Cut-Algorithmen

Branch-and-Cut-Algorithmen sind Branch-and-Bound-Algorithmen, bei denen jedoch nicht nur im IP-Preprocessing Cuts hinzugefügt werden, sondern auch während des Branch-and-BoundAlgorithmus. Dabei sind grundlegende Entscheidungen zu treffen z.B.: (a) an welchen Knoten sollen welche Cuts abgeleitetet werden? (b) sollen global gültige Cuts in das aktuelle Modell eingefügt werden oder in einem Cut-Pool gespeichert werden? (c) wie werden ineffektive Cuts identifiziert und wann sollen diese gelöscht werden? Siehe auch Optimierung, Grundlagen und Optimierungsmodelle, mathematische, jeweils mit Literaturangaben.

Vorhergehender Fachbegriff: Branch and Bound | Nächster Fachbegriff: Branch-and-Bound-Baum

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Quasi-Kartell | Devaluation | Kassageschäft

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