diff --git a/sheets/04_mip/dbst_mip/README.md b/sheets/04_mip/dbst_mip/README.md index a55ec9f2d9009db8a8fa3aba4978ce6eb47f81b7..b458862fba70d1ffd0aad873684d3588c918b5c4 100644 --- a/sheets/04_mip/dbst_mip/README.md +++ b/sheets/04_mip/dbst_mip/README.md @@ -20,7 +20,7 @@ We are going with the second approach, because based on my experience, I expect For every undirected edge, $\{u,v\}\in E$ we introduce a boolean variable $x_{u,v} \in \mathbb{B}$ that is $1$ if we use the edge, and $0$ otherwise. The degree constraint of a maximal degree of $d$ can be expressed for every vertex $v\in V$ by -\[\forall v\in V: \quad \sum\limits_{e \in \delta(\{v\})}x_e \leq d\] +$$\forall v\in V: \quad \sum\limits_{e \in \delta(\{v\})}x_e \leq d$$ Here, $\delta(S)$ defines for a set of vertices $S\subset V$ the edges with one end in $S$ and one end in $V\setminus S$, thus, the edges leaving $S$.