LP-Relaxierung Das LP minc⊤xAx≤bx∈Rn\begin{array}{ll} \min & c^{\top} x \\ & A x \leq b \\ & x \in \mathbb{R}^{n} \end{array}minc⊤xAx≤bx∈Rn ist die Relaxierung von MIP.