Strenge LP-Relaxation

eines IP-Modells. Im IP-Preprocessing wird versucht, durch automatische Reformulierung des IPModells ein äquivalentes IP-Modell zu bestimmen, dessen LP-Relaxation einen kleineren Lösungsraum als die LP-Relaxation des Originalmodells aufweist. Aus dem IP-Modell werden gültige Ungleichungen (Cuts) abgeleitet, die zwar von allen zulässigen, ganzzahligen Lösungen erfüllt werden, jedoch nicht von der LP-Lösung der zugehörigen LP-Relaxation. Gültige Ungleichungen sind also nicht explizit im ursprünglichen IP-Model enthalten. Siehe auch Optimierung, Grundlagen und Optimierungsmodelle, Mathematische, jeweils mit Literaturangaben.

Vorhergehender Fachbegriff: Streikgeld | Nächster Fachbegriff: Streubesitz

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : IT-Verfahren ATLAS | Finanztheorie | Wirtschaften

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