Basic Mixed Integer Set

Spezielles MIP.

XMI={(s,y)R+1×Z1:s+yb}X^{M I}=\left\{(s, y) \in \mathbb{R}_{+}^{1} \times \mathbb{Z}^{1}: s+y \geq b\right\}

Zulässige Ungleichung: Simple Mixed Integer Rounding Ungleichung

Polyeder

s+ybsf(by)s0\begin{array}{r} s+y \geq b \\ s \geq f(\lceil b\rceil-y) \\ s \geq 0 \end{array}

beschreibt conv(XMI)\operatorname{conv}(X^{M I}).

Bildschirmfoto 2022-07-08 um 17.14.01.png