-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathrd100.tsp
107 lines (107 loc) · 2.75 KB
/
rd100.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
105
106
107
NAME : rd100
COMMENT : 100-city random TSP (Reinelt)
TYPE : TSP
DIMENSION : 100
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 1.43775e+02 8.62630e+02
2 8.81780e+02 1.18319e+00
3 5.45244e+02 7.35005e+02
4 5.02813e+02 8.76001e+02
5 2.04876e+02 3.45225e+02
6 7.01637e+02 5.76987e+02
7 1.47167e+02 1.64286e+02
8 1.35382e+02 8.07910e+02
9 6.28999e+02 9.76971e+02
10 6.74999e+02 7.31447e+02
11 3.13696e+02 2.99126e+02
12 4.45689e+02 9.81970e+02
13 3.54793e+02 7.65215e+02
14 3.98129e+02 9.76034e+02
15 2.73041e+02 8.53944e+02
16 6.66295e+02 3.12270e+02
17 8.76942e+02 9.25390e+02
18 1.34026e+02 9.49816e+02
19 9.66825e+02 7.26799e+02
20 6.59346e+02 8.89080e+02
21 4.00340e+02 8.74489e+02
22 1.18041e+02 3.12040e+02
23 8.09870e+02 5.08555e+01
24 1.62821e+01 1.14161e+02
25 1.26192e+01 4.82407e+01
26 6.50039e+02 9.40261e+02
27 7.91189e+02 7.58951e+02
28 9.07194e+02 6.12605e+02
29 5.10857e+02 2.58629e+01
30 3.16366e+01 4.31221e+02
31 7.76763e+02 2.53781e+02
32 5.31819e+02 9.06890e+02
33 6.54965e+02 7.67759e+02
34 1.86060e+02 2.06527e+02
35 5.64595e+02 2.99685e+00
36 4.10816e+02 4.37921e+02
37 9.30189e+02 6.39817e+02
38 9.41392e+02 8.89979e+02
39 3.41538e+02 3.94141e+01
40 1.62622e+02 9.51969e+01
41 1.07558e+02 2.62746e+02
42 8.26398e+01 1.31129e+02
43 4.30137e+01 7.79010e+01
44 5.54450e+02 9.97819e+01
45 6.08618e+02 2.27863e+02
46 8.89589e+02 7.60960e+02
47 5.59461e+02 5.08125e+02
48 1.36027e+01 5.08467e+02
49 4.02567e+02 8.39178e+02
50 8.86156e+02 7.64310e+02
51 8.46462e+01 6.29068e+02
52 4.86783e+02 2.59062e+02
53 6.47516e+02 5.53517e+02
54 9.67650e+02 8.24246e+02
55 2.36623e+02 1.52397e+00
56 8.79518e+02 7.37584e+02
57 5.09840e+02 4.20787e+02
58 9.36134e+02 3.03893e+02
59 8.72343e+02 4.99018e+02
60 1.42996e+02 8.40984e+02
61 2.33102e+02 3.03929e+02
62 1.99819e+02 9.37721e+02
63 3.02123e+02 8.47440e+02
64 3.65531e+02 5.66229e+02
65 1.07593e+02 5.49471e+02
66 8.02657e+02 3.44868e+02
67 3.19486e+02 8.13104e+02
68 3.24542e+00 7.01539e+02
69 1.80027e+02 7.66307e+02
70 9.77601e+02 9.68843e+02
71 1.46301e+01 8.42383e+02
72 9.22626e+02 9.54285e+02
73 8.96272e+02 7.89067e+02
74 6.67952e+02 9.06108e+02
75 4.25058e+02 8.69541e+02
76 8.65918e+02 3.69610e+02
77 8.98572e+02 5.39108e+02
78 6.21689e+02 8.78159e+02
79 6.73730e+02 6.13117e+02
80 8.92979e+01 4.91923e+02
81 1.47858e+02 4.59840e+02
82 4.28293e+02 9.05370e+02
83 5.17499e+01 6.36336e+02
84 8.26458e+02 2.31701e+02
85 4.26249e+02 9.46357e+02
86 3.16069e+02 8.53389e+02
87 2.75713e+02 9.73754e+02
88 8.35293e+02 2.47974e+02
89 9.70187e+02 6.35213e+01
90 1.23616e+02 6.44170e+02
91 2.26668e+02 5.62456e+02
92 8.08920e+02 7.91390e+02
93 9.42256e+02 5.31023e+02
94 7.05831e+02 4.55757e+02
95 8.56231e+02 5.09763e+02
96 3.52477e+02 1.16433e+00
97 3.08882e+02 8.42792e+02
98 7.50979e+02 3.94934e+02
99 6.10775e+02 5.84408e+02
100 4.83637e+02 1.16325e+02
EOF