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

k,mxijkm=1,   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 .

kyk=p: Obligamos a que haya p concentradores.

zikyk,   i,k: No hay nodos asignados a concentradores sin usar.

j.m(wijxijkm+wjixjimk)=j(wij+wji)zik,i,k : Esta restricción provoca que la asignación sea simple.

0xijkm1,   i,j,k,m

yi,zik{0,1}   i,k