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.