Nevicata improvvisa: suggerimenti per la variante 1

In questo caso nella funzione obiettivo avremo un contributo costante dovuto al primo passaggio dato da $\sum_{(i,j) \in A} t_{ij}$ e un contributo variabile che dipende al numero dei passaggi successivi, siccome $x_{ij} \geq 1$, possiamo cambiare la funzione obiettivo come segue:

\begin{displaymath} \min \sum_{(i,j) \in A} \frac{1}{2} t_{ij} (x_{ij}-1) \end{displaymath}