NLP-Relaxierung

Das Problem

$$\begin{array}{ll}{\min }_{x,z}& f(x,z)\\ \text{ s.t. }& c_i(x,z)\le 0,i\in \mathcal{I},\\ & (x,z)\in P\\ & l\le z\le 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.