New answers tagged linear-programming
0
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
