NLP-Relaxierung

Das Problem

minx,zf(x,z) s.t. ci(x,z)0,iI,(x,z)Plzu,xRn,zRm,\begin{array}{ll} \min _{x, z} & f(x, z) \\ \text { s.t. } & c_{i}(x, z) \leq 0, \quad i \in \mathcal{I}, \\ & (x, z) \in P \\ & l \leq z \leq u, \\ & x \in \mathbb{R}^{n}, z \in \mathbb{R}^{m}, \end{array}

heißt NLP-Relaxierung und stellt eine Relaxierung für MINLPs dar.