Euristiche per il problema del commesso viaggiatore
Euristiche per il problema del commesso viaggiatore
Euristiche per il problema del commesso viaggiatore
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
N(F 1 )={F 2,F 4}<br />
N(F 2 )={F 1,F 4}<br />
N(F 3)={F 2}<br />
N(F 4 )={F 1,F 2,F 3}<br />
Intorni<br />
I ={N (F i ): F i S } Sistema di Intorni di S<br />
F N + (F i ) F= F i k : k F i , F S Intorno “greedy”<br />
F N - (F i ) F=F i k : k F i , F S<br />
F N s(F i ) F i {k } { j } : k F i , j F i , F S<br />
F N s(F i ) F i {h,k } { j,i } : h,k F i , j,i F i , F S<br />
F 2<br />
1<br />
4<br />
5<br />
2<br />
F 1<br />
Intorno “reverse greedy”<br />
3<br />
6<br />
9<br />
7<br />
8<br />
F 4<br />
Intorno di “scambio”<br />
F 3<br />
Intorno “2-scambio”