Variabili

Le decisioni riguardano l'installazione dei bridge ai nodi:

$$y_j= \left\{ \begin{array}{ll} 1&\mbox{ se viene installato... ... 0 &\mbox{ altrimenti} \end{array} \right.\;\;\;j=1,\ldots,n.$$

Inoltre sono necessarie delle variabili di assegnamento per i nodi senza bridge:

$$x_{ij}= \left\{ \begin{array}{ll} 1&\mbox{ se il nodo $i$\ ... ...rimenti} \end{array} \right.\;\;\;\;i, j=1,\ldots,n, i\neq j.$$