Zulässige Ungleichung

Eine Ungleichung $\pi^Tx\geq\pi_0$ ist zulässig (gültig) für $P$, wenn sie von allen Punkten in $P$ erfüllt wird. Sie schneidet also keine Punkte ab.

Wir unterscheiden bei zulässigen Ungleichungen zwischen:

• Seitenfläche
• Echte Seitenfläche
• Facette → Facetten-Definierende Ungleichung