Gomory Mixed-Integer Ungleichung

j:fjfbfjyj+j:fj>fbfb(1fj)1fbyj+k:gk>0gkxkk:gk<0fbgk1fbxkfb\sum_{j: f_{j} \leq f_{b}} f_{j} y_{j}+\sum_{j: f_{j}>f_{b}} \frac{f_{b}\left(1-f_{j}\right)}{1-f_{b}} y_{j}+\sum_{k: g_{k}>0} g_{k} x_{k}-\sum_{k: g_{k}<0} \frac{f_{b} g_{k}}{1-f_{b}} x_{k} \geq f_{b}

ist Zulässige Ungleichung für Gomory Mixed-Integer Set.