IP-Preprocessing

(Supernode Processing). Das IP-Preprocessing wird nach dem Lösen einer LP-Relaxation ausgeführt. Die wichtigsten Techniken zur Verschärfung der LP-Relaxation sind:
(1) Logische Tests und Probing über alle 0-1-Variablen, Fixierung von 0-1-Variablen,
(2) Schrankenreduktion aller Variablen und Koeffizientenreduktionen für 0-1-Variablen,
(3) Ableitung von Cuts zur Verschärfung der LPRelaxation. Manchmal können tausende von Cuts abgeleitet werden. In diesem Fall steigt zwar der Optimierungsaufwand für die einzelnen LPs, jedoch wird durch die Cuts die Anzahl der zu lösenden LPs im Branch-and-Bound/Cut im Regelfall stark reduziert. Siehe auch Optimierung, Grundlagen und Optimierungsmodelle, mathematische, jeweils mit Literaturangaben..

Vorhergehender Fachbegriff: IP-Modelle | Nächster Fachbegriff: IPA-Methode

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Bruttoertrag | ZAPP | Entscheidungsbäume

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