Schnittebenenverfahren

(cutting plane techniques) Rechenverfahren der ganzzahligen Optimierung innerhalb der — Planungsmathematik des Operations Research, zumeist als Erweiterung des Simplex-Verfahrens der linearen Optimierung gesehen. Schnittebenen sind zusätzliche, künstlich erzeugte —Restriktionen, die aus dem Bereich der zulässigen Lösungen solche Teilbereiche abspalten, in denen keine ganzzahligen Lösungen enthalten sind. Mit den Schnittebenenverfahren werden schrittweise neue Schnittebenen in das System von Restriktionen eingeführt, wobei anschliessend jeweils mit dem Simplex-Verfahren ein neues (kontinuierliches) Optimum berechnet wird. Dieses Verfahren setzt man fort, bis das kontinuierliche Optimum die Ganzzahligkeitsbedingungen erfüllt, also die gesuchte ganzzahlige Optimallösung gefunden ist. Wegen der oft schwachen Konvergenz arbeiten die Schnittebenenverfahren bei grösseren Optimierungsmodellen zumeist langsam. Im Vergleich zu den Entscheidungsbaum-verfahren werden sie daher nur selten verwendet.

Vorhergehender Fachbegriff: Schnittebene | Nächster Fachbegriff: Schnittholz

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Pay-out ratio | Elektronische Börse | Magnetband

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