Vincoli

Vincolo sull'assegnamento di tutte le città:

$\begin{displaymath} \sum_{j=1}^n x_{ij} =1 \;\;\;\;\;\; i=1,\ldots,n \end{displaymath}$

Vincolo sul numero di centri commerciali:

$\begin{displaymath} \sum_{i=1}^n y_{i} \leq K \end{displaymath}$

Vincoli di compatibilità tra assegnamento e installazione:

$\begin{displaymath} x_{ij} \leq y_i\;\;\;\;\;i,;i=1,\ldots,n. \end{displaymath}$

Si noti come le variabili

possono venire sostituite dalle variabili $x_{ii}$ , $i=1,\ldots,n$ riducendo il numero di variabili del modello.