Vincoli

Un primo insieme di vincoli richiede che ogni nodo sia servito o con un bridge o con un collegamento a un nodo con bridge:

$$\sum_{j=1}^n x_{ij} + y_i = 1 \;\;\;\;\;\; i=1,\ldots,n.$$

Un secondo insieme di vincoli riguarda l'assegnamento dei nodi senza bridge, cosentito solo a nodi con bridge:

$$x_{ij} \leq y_j \;\;\;\;\; i, j=1,\ldots,n i\neq j.$$