1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Swap 2-1 – Concessionari<br />
Situazione<br />
iniziale<br />
1<br />
Bisarca<br />
j<br />
4<br />
7<br />
Bisarca<br />
j2<br />
9<br />
2<br />
3<br />
8<br />
i=2<br />
i3=3<br />
Risparmioj = c(<br />
i −1,<br />
i)<br />
+<br />
+ c(i,i 3 ) + c(i3,i3<br />
+ 1)<br />
i2=2<br />
Risparmioj2<br />
= c(<br />
i2<br />
−1,<br />
i2)<br />
+<br />
+ c(<br />
i2,<br />
i2<br />
+ 1)<br />
CostoAggj<br />
Situazione<br />
finale<br />
1<br />
Bisarca<br />
j<br />
4<br />
7<br />
Bisarca<br />
j2<br />
9<br />
2<br />
3<br />
8<br />
= c(<br />
i − 1,<br />
i2)<br />
+<br />
+ c(<br />
i2,<br />
i3<br />
+ 1)<br />
CostoAggj 2 = c(<br />
i2<br />
− 1,<br />
i)<br />
+<br />
+ c(<br />
i,<br />
i3)<br />
+ c(<br />
i3,<br />
i2<br />
+ 1)<br />
Se l’inserimento è<br />
vantaggioso:<br />
CostoAggj + CostoAggj2<br />
<<br />
Risparmioj + Risparmioj2<br />
Situazione finale iniziale<br />
Bisarca j<br />
i=2<br />
1 2 3 4<br />
i2=2<br />
Bisarca j2 7 8 9<br />
i3=3
Change language