New answers tagged


A way to formulate this into a linear program is in the following way: Let e=(u,v) be an edge between two vertices $min\sum_{(u,v) \in E} x_{(u,v)}$ $\forall v \in V:\sum_{v \in V} x_{(u,v)} = 2$ $\forall S \subset V, S \not \in$ {V,$\varnothing$} : $\sum_{u \in S, v \not \in S} x_{(u,v)}\geq2$ $x_{u,v} \in$ {0,1} Explenation: The goal is: $min\sum_{(u,v) ...

Top 50 recent answers are included