d198.tsp

蚁群算法解决TSP问题的源代码

NAME : d198
COMMENT : Drilling problem (Reinelt)
TYPE : TSP
DIMENSION : 198
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 0.00000e+00 0.00000e+00
2 5.51200e+02 9.96400e+02
3 6.27400e+02 9.96400e+02
4 7.03600e+02 9.96400e+02
5 7.03600e+02 1.04720e+03
6 6.27400e+02 1.04720e+03
7 5.51200e+02 1.04720e+03
8 8.81400e+02 1.35200e+03
9 9.32200e+02 1.35200e+03
10 9.57600e+02 1.35200e+03
11 9.83000e+02 1.35200e+03
12 1.00840e+03 1.35200e+03
13 1.03380e+03 1.35200e+03
14 1.31320e+03 1.12340e+03
15 1.28780e+03 1.09800e+03
16 1.28780e+03 9.96400e+02
17 1.31320e+03 9.96400e+02
18 1.46560e+03 9.96400e+02
19 1.51640e+03 9.96400e+02
20 1.59260e+03 9.96400e+02
21 1.59260e+03 1.09800e+03
22 1.51640e+03 1.09800e+03
23 1.46560e+03 1.09800e+03
24 1.56720e+03 1.12340e+03
25 1.59260e+03 1.14880e+03
26 1.56720e+03 1.17420e+03
27 1.54180e+03 1.17420e+03
28 1.49100e+03 1.17420e+03
29 1.44020e+03 1.17420e+03
30 1.46560e+03 1.19960e+03
31 1.41480e+03 1.22500e+03
32 1.44020e+03 1.22500e+03
33 1.49100e+03 1.22500e+03
34 1.51640e+03 1.22500e+03
35 1.59260e+03 1.25040e+03
36 1.46560e+03 1.25040e+03
37 1.44020e+03 1.25040e+03
38 1.38940e+03 1.25040e+03
39 1.54180e+03 1.27580e+03
40 1.16080e+03 1.12340e+03
41 1.16080e+03 1.22500e+03
42 1.26240e+03 1.30120e+03
43 1.28780e+03 1.30120e+03
44 1.33860e+03 1.30120e+03
45 1.41480e+03 1.30120e+03
46 1.49100e+03 1.30120e+03
47 1.54180e+03 1.30120e+03
48 1.64340e+03 1.30120e+03
49 1.66880e+03 1.32660e+03
50 1.61800e+03 1.32660e+03
51 1.56720e+03 1.32660e+03
52 1.51640e+03 1.32660e+03
53 1.46560e+03 1.32660e+03
54 1.41480e+03 1.32660e+03
55 1.33860e+03 1.32660e+03
56 1.31320e+03 1.32660e+03
57 1.23700e+03 1.32660e+03
58 1.23700e+03 1.35200e+03
59 1.31320e+03 1.35200e+03
60 1.33860e+03 1.35200e+03
61 1.41480e+03 1.35200e+03
62 1.46560e+03 1.35200e+03
63 1.69420e+03 1.35200e+03
64 1.61800e+03 1.37740e+03
65 1.51640e+03 1.37740e+03
66 1.41480e+03 1.37740e+03
67 1.33860e+03 1.37740e+03
68 1.31320e+03 1.37740e+03
69 1.23700e+03 1.37740e+03
70 1.35770e+03 1.39010e+03
71 1.23700e+03 1.40280e+03
72 1.31320e+03 1.40280e+03
73 1.33860e+03 1.40280e+03
74 1.41480e+03 1.40280e+03
75 1.46560e+03 1.40280e+03
76 1.56720e+03 1.40280e+03
77 1.59260e+03 1.40280e+03
78 1.61800e+03 1.40280e+03
79 1.69420e+03 1.42820e+03
80 1.66880e+03 1.42820e+03
81 1.54180e+03 1.42820e+03
82 1.44020e+03 1.42820e+03
83 1.41480e+03 1.42820e+03
84 1.33860e+03 1.42820e+03
85 1.26240e+03 1.42820e+03
86 1.23700e+03 1.45360e+03
87 1.33860e+03 1.45360e+03
88 1.41480e+03 1.45360e+03
89 1.46560e+03 1.45360e+03
90 1.49100e+03 1.45360e+03
91 1.66880e+03 1.45360e+03
92 1.69420e+03 1.45360e+03
93 1.61800e+03 1.47900e+03
94 1.59260e+03 1.47900e+03
95 1.56720e+03 1.47900e+03
96 1.51640e+03 1.47900e+03
97 1.44020e+03 1.47900e+03
98 1.41480e+03 1.47900e+03
99 1.33860e+03 1.47900e+03
100 1.26240e+03 1.47900e+03
101 1.59260e+03 1.50440e+03
102 1.61800e+03 1.50440e+03
103 1.66880e+03 1.52980e+03
104 1.69420e+03 1.52980e+03
105 1.74500e+03 1.52980e+03
106 1.82120e+03 1.52980e+03
107 1.84660e+03 1.52980e+03
108 1.94820e+03 1.52980e+03
109 1.92280e+03 1.55520e+03
110 1.89740e+03 1.55520e+03
111 1.87200e+03 1.55520e+03
112 1.82120e+03 1.55520e+03
113 1.79580e+03 1.55520e+03
114 1.77040e+03 1.55520e+03
115 1.77040e+03 1.65680e+03
116 1.79580e+03 1.65680e+03
117 1.82120e+03 1.65680e+03
118 1.87200e+03 1.65680e+03
119 1.89740e+03 1.65680e+03
120 1.92280e+03 1.65680e+03
121 1.80850e+03 1.69490e+03
122 1.75770e+03 1.69490e+03
123 1.88470e+03 1.73300e+03
124 1.99900e+03 1.73300e+03
125 2.07520e+03 1.73300e+03
126 2.11330e+03 1.73300e+03
127 2.17680e+03 1.73300e+03
128 2.23650e+03 1.73300e+03
129 2.17680e+03 1.78380e+03
130 2.12600e+03 1.78380e+03
131 2.10060e+03 1.78380e+03
132 2.10060e+03 1.80920e+03
133 2.12600e+03 1.80920e+03
134 2.10060e+03 1.83460e+03
135 2.12600e+03 1.83460e+03
136 2.15140e+03 1.83460e+03
137 2.23650e+03 1.84730e+03
138 1.99900e+03 1.84730e+03
139 1.88470e+03 1.84730e+03
140 2.10060e+03 1.86000e+03
141 2.12600e+03 1.86000e+03
142 2.10060e+03 1.88540e+03
143 2.12600e+03 1.88540e+03
144 2.17680e+03 1.88540e+03
145 2.15140e+03 1.91080e+03
146 2.12600e+03 1.91080e+03
147 2.10060e+03 1.91080e+03
148 2.10060e+03 1.93620e+03
149 2.12600e+03 1.93620e+03
150 2.17680e+03 1.93620e+03
151 2.22760e+03 1.93620e+03
152 2.12600e+03 1.96160e+03
153 2.10060e+03 1.96160e+03
154 1.79580e+03 1.98700e+03
155 1.82120e+03 1.98700e+03
156 1.84660e+03 1.98700e+03
157 1.87200e+03 1.98700e+03
158 1.89740e+03 1.98700e+03
159 1.94820e+03 1.98700e+03
160 2.05620e+03 1.98700e+03
161 2.10060e+03 1.98700e+03
162 2.12600e+03 1.98700e+03
163 2.25300e+03 1.98700e+03
164 2.30380e+03 1.98700e+03
165 2.38000e+03 1.98700e+03
166 2.40540e+03 1.98700e+03
167 2.02440e+03 1.40280e+03
168 2.15140e+03 1.40280e+03
169 2.07520e+03 1.70760e+03
170 2.17680e+03 1.70760e+03
171 2.35080e+03 1.73300e+03
172 2.35080e+03 1.84730e+03
173 3.65210e+03 1.01030e+03
174 3.72570e+03 1.01030e+03
175 3.72570e+03 1.08650e+03
176 3.65210e+03 1.08650e+03
177 3.72620e+03 1.14880e+03
178 3.80240e+03 1.14880e+03
179 3.85320e+03 1.14880e+03
180 3.80240e+03 1.17420e+03
181 3.70080e+03 1.17420e+03
182 3.60560e+03 1.19960e+03
183 3.70080e+03 1.19960e+03
184 3.80240e+03 1.19960e+03
185 3.85320e+03 1.19960e+03
186 4.02830e+03 1.31030e+03
187 3.95210e+03 1.31030e+03
188 3.72830e+03 1.31030e+03
189 3.65210e+03 1.31030e+03
190 3.65210e+03 1.38650e+03
191 3.72830e+03 1.38650e+03
192 3.95210e+03 1.38650e+03
193 4.02830e+03 1.38650e+03
194 3.85320e+03 1.12340e+03
195 3.95210e+03 1.08650e+03
196 4.02830e+03 1.08650e+03
197 4.02830e+03 1.01030e+03
198 3.95210e+03 1.01030e+03
EOF