LP-Relaxierung

Das LP

$$\begin{array}{ll}\min & c^{\top }x\\ & Ax\le b\\ & x\in {\mathbb{R}}^n\end{array}$$

ist die Relaxierung von MIP.