-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathRandom97.tsp
104 lines (104 loc) · 2.41 KB
/
Random97.tsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
NAME: concorde97
TYPE: TSP
COMMENT: Generated by CCutil_writetsplib
COMMENT: Write called for by Concorde GUI
DIMENSION: 97
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
1 16.904202 45.548875
2 82.015442 23.517563
3 27.134007 0.384533
4 87.832270 61.015656
5 25.907163 59.474471
6 98.467971 19.580676
7 52.006592 15.637684
8 23.239845 81.154820
9 31.620228 25.525681
10 78.420362 28.739280
11 36.216315 94.500565
12 33.066805 35.297708
13 20.288705 1.538133
14 73.860897 12.964263
15 29.639576 67.345195
16 4.452651 50.776696
17 20.752586 18.665120
18 45.078890 18.958098
19 81.969665 52.119510
20 47.901852 67.973876
21 97.012238 50.486770
22 93.890194 0.405896
23 41.535691 54.716636
24 86.709189 43.833735
25 53.312784 44.679098
26 9.323405 2.768029
27 66.655477 31.870479
28 58.934294 17.880795
29 51.734977 17.133091
30 25.833918 10.519730
31 49.430830 16.550188
32 31.855220 40.745262
33 42.255928 8.618427
34 94.003113 56.935331
35 52.104251 5.847346
36 28.904080 65.157018
37 5.331584 3.897214
38 63.728751 96.340831
39 55.873287 11.371197
40 69.136631 99.478133
41 6.979583 13.394574
42 79.958495 38.880581
43 22.220527 72.130497
44 19.174780 23.709830
45 66.359447 17.303995
46 90.862758 47.804193
47 66.743980 29.929502
48 57.670827 68.025758
49 35.831782 72.267830
50 68.550676 99.197363
51 45.475631 67.262795
52 52.250740 53.755303
53 93.572802 80.477309
54 42.280343 4.272591
55 53.730888 7.696768
56 48.966948 96.935942
57 48.603778 21.344646
58 44.151128 94.134342
59 37.415693 78.777429
60 74.260689 74.291208
61 58.421583 45.637379
62 67.299417 67.021699
63 16.855373 37.385174
64 49.409467 51.780755
65 59.028901 32.096316
66 36.625263 98.107852
67 23.145238 57.673879
68 17.474899 75.600452
69 7.550279 6.610309
70 91.979736 11.734367
71 46.952727 81.420331
72 82.769250 25.684378
73 37.290567 23.831904
74 83.864864 16.202277
75 99.859615 30.933561
76 62.791833 31.754509
77 25.309000 11.328471
78 81.643117 1.013215
79 88.180181 84.456923
80 52.696310 51.805170
81 72.515030 76.219977
82 94.247261 96.664327
83 99.301126 14.017151
84 2.240059 13.126011
85 96.230964 74.318674
86 3.369243 96.877956
87 0.503555 85.876034
88 5.230873 15.833003
89 35.273293 41.773736
90 9.176916 43.397320
91 50.297555 23.358867
92 1.486251 98.867763
93 67.540513 89.211707
94 88.503677 73.244423
95 22.232734 32.291635
96 91.293069 68.511002
97 40.079958 58.369701