Collocazione delle 21 citta - Univevirgo.unive.it/paolop/papers/tsp.pdfCollocazione delle 21 citta...
51
● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● -3000 -2000 -1000 0 1000 2000 3000 -3000 -2000 -1000 0 1000 2000 Collocazione delle 21 citta datax datay Athens Barcelona Brussels Calais Cherbourg Cologne Copenhagen Geneva Gibraltar Hamburg Hook of Holland Lisbon Lyons Madrid Marseilles Milan Munich Paris Rome Stockholm Vienna
Transcript of Collocazione delle 21 citta - Univevirgo.unive.it/paolop/papers/tsp.pdfCollocazione delle 21 citta...
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
Collocazione delle 21 citta
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
x
0.0
0.2
0.4
0.6
0.8
1.0y
0.0
0.2
0.4
0.6
0.8
1.0
distanza/1000
28
29
30
31
32
33
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
Tour migliore: 12884
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
24032 iterazione 4
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
23792 iterazione 6
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
23702 iterazione 7
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
23198 iterazione 8
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
22147 iterazione 10
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
21033 iterazione 12
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
20006 iterazione 18
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
19326 iterazione 21
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
18544 iterazione 36
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
18193 iterazione 39
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
17880 iterazione 47
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
17498 iterazione 57
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
16852 iterazione 66
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
16612 iterazione 81
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
16090 iterazione 88
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
16071 iterazione 98
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15829 iterazione 103
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15604 iterazione 116
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15575 iterazione 126
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
15505 iterazione 143
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15397 iterazione 156
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15314 iterazione 161
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15230 iterazione 181
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
15116 iterazione 182
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
14951 iterazione 199
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14873 iterazione 201
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14865 iterazione 203
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14702 iterazione 214
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14548 iterazione 226
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
14414 iterazione 249
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14234 iterazione 256
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14168 iterazione 326
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14090 iterazione 366
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
14067 iterazione 384
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
14055 iterazione 389
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13990 iterazione 426
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13954 iterazione 506
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13701 iterazione 556
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13568 iterazione 580
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
13410 iterazione 585
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13249 iterazione 624
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13175 iterazione 770
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13127 iterazione 837
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
13056 iterazione 1025
datax
data
y
●
●
●
●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000 3000
−30
00−
2000
−10
000
1000
2000
13025 iterazione 1272
datax
data
y
Athens
Barcelona
BrusselsCalaisCherbourg
Cologne
Copenhagen
GenevaGibraltar
HamburgHook of Holland
Lisbon
LyonsMadrid
MarseillesMilan
Munich
Paris
Rome
Stockholm
Vienna
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
12893 iterazione 1394
datax
data
y
●
●
●●
●
●
●
●
●
●
●
●
●●
●
●
●
●
●
●
●
−3000 −2000 −1000 0 1000 2000
−30
00−
2000
−10
000
1000
2000
12884 iterazione 1409
datax
data
y
0 500 1000 1500 2000
1400
016
000
1800
020
000
2200
024
000
420210 valutazioni
Iterazione
Dis
tanz
a
