Gemischt-ganzzahliges Optimierungsproblem Ein Optimierungsproblem mit xxx gemischt-ganzzahlig und linearen Nebenbedingungen minc⊤xAx≤bx∈Zp×Rn−p\begin{aligned} \min c^{\top} x \\ & A x \leq b \\ & x \in \mathbb{Z}^{p} \times \mathbb{R}^{n-p} \end{aligned}minc⊤xAx≤bx∈Zp×Rn−p Spezialfälle p=0p=0p=0 → Linear Program p=np=np=n → Integer Program p=np=np=n und x∈{ 0,1 }nx\in\set{0,1}^nx∈{0,1}n → Binary Integer Program Beispiele Uncapacitated Lot-Sizing Problem Capacitated Lot-Sizing Problem Traveling Salesman Problem Uncapacitated Facility Location Problem Knapsack Problem