Schnittebenenverfahren

Schnittebenenverfahren lösen Separierungsproblem.

Verfahren zur Verbesserung der zulässigen Menge der LP Relaxierungen im Branch and Bound Verfahren.

MIPs mit spezieller Struktur zur Generierung von Ungleichungen, die unabhängig von der Problemstruktur sind:

Basic Mixed Integer Set
Simple Mixed Integer Rounding Ungleichung

Continous Integer Knapsack Set
Mixed Integer Rounding Ungleichung

Gomory Mixed-Integer Set
Gomory Mixed-Integer Ungleichung

Branch-and-Bound und Schnittebenenverfahren haben Vor- und Nachteile. Deswegen wird meistens eine Kombination von beiden Verfahren verwendet, das Branch-and-Cut Verfahren.