Descripción del modelo : USApHLPL
Determinar p concentradores de entre n nodos donde a cada nodo se le asigna un único concentrador (asignación simple).
4. Restricciones
\( \sum_{k,m} x_{ijkm} = 1 ,\ \ \ \forall i,j\): A cada nodo \(i\) que se conecta con el nodo \(j\) le asignamos un concentrador que va desde el concentrador \(k\) al \(m\) .
\( \sum_k y_k = p\): Obligamos a que haya \(p\) concentradores.
\(z_{ik} \leq y_k, \ \ \ \forall i,k\): No hay nodos asignados a concentradores sin usar.
\( \sum_{j.m}(w_{ij}x_{ijkm}+w_{ji}x_{jimk})=\sum_{j}(w_{ij}+w_{ji})z_{ik} , \forall i,k \) : Esta restricción provoca que la asignación sea simple.
\( 0 \leq x_{ijkm} \leq 1 , \ \ \ \forall i,j,k,m\)
\(y_i, z_{ik} \in \{0,1\} \ \ \ \forall i,k\)