Zulässige Ungleichung

Eine Ungleichung ${\pi }^{T}x\ge {\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.

Zulässige Ungleichung 2022-07-08 16.22.08.excalidraw

⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

Link zum Original

Wir unterscheiden bei zulässigen Ungleichungen zwischen:

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