vm1748.tsp

用于求解TSP(Traveling salesman problem

NAME : vm1748
COMMENT : 1784-city problem (Reinelt)
TYPE : TSP
DIMENSION : 1748
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 1.54400e+04 1.12860e+04
2 1.66880e+04 8.22800e+03
3 1.79360e+04 6.11600e+03
4 6.32000e+03 1.21440e+04
5 6.40000e+03 9.68000e+03
6 6.48000e+03 6.84200e+03
7 1.23200e+03 1.00980e+04
8 1.37600e+03 5.58800e+03
9 1.52000e+03 4.79600e+03
10 4.27200e+03 1.24520e+04
11 4.40000e+03 1.02960e+04
12 4.52800e+03 7.15000e+03
13 5.08800e+03 1.02960e+04
14 5.64800e+03 8.62400e+03
15 5.96800e+03 6.95200e+03
16 5.64800e+03 1.24520e+04
17 6.28800e+03 5.47800e+03
18 6.28800e+03 7.98600e+03
19 6.32000e+03 9.02000e+03
20 6.35200e+03 1.18140e+04
21 6.73600e+03 9.02000e+03
22 7.12000e+03 6.82000e+03
23 1.82240e+04 4.21300e+03
24 1.86425e+04 4.42200e+03
25 1.41280e+04 7.08400e+03
26 1.47040e+04 9.54800e+03
27 1.52800e+04 1.19460e+04
28 3.50400e+03 1.18140e+04
29 4.65600e+03 9.02000e+03
30 5.80800e+03 6.51200e+03
31 7.84000e+02 5.39000e+03
32 8.80000e+02 6.77600e+03
33 9.76000e+02 7.15000e+03
34 1.04000e+03 7.52400e+03
35 1.10400e+03 1.10660e+04
36 9.10400e+03 1.20780e+04
37 1.04640e+04 9.54800e+03
38 1.18240e+04 6.77600e+03
39 1.07680e+04 1.17700e+04
40 1.12640e+04 8.93200e+03
41 1.17600e+04 6.46800e+03
42 1.00640e+04 1.30460e+04
43 1.05760e+04 1.14840e+04
44 1.10880e+04 8.05200e+03
45 9.07200e+03 1.15500e+04
46 1.05920e+04 8.49200e+03
47 1.21120e+04 6.24800e+03
48 8.68800e+03 1.27820e+04
49 1.03680e+04 1.09560e+04
50 1.20480e+04 7.48000e+03
51 8.65600e+03 1.26720e+04
52 1.05280e+04 1.07360e+04
53 1.24000e+04 7.37000e+03
54 8.52800e+03 1.22980e+04
55 1.04320e+04 9.98800e+03
56 1.23360e+04 6.99600e+03
57 8.46400e+03 1.24080e+04
58 8.51200e+03 1.02080e+04
59 8.56000e+03 7.41400e+03
60 7.21600e+03 1.17700e+04
61 7.48800e+03 8.93200e+03
62 7.76000e+03 6.77600e+03
63 1.25600e+04 1.20560e+04
64 1.33600e+04 9.76800e+03
65 1.41600e+04 7.19400e+03
66 1.36800e+04 1.09120e+04
67 1.60160e+04 7.48000e+03
68 1.83520e+04 5.74200e+03
69 1.77120e+04 1.15280e+04
70 1.79360e+04 8.44800e+03
71 1.81600e+04 6.22600e+03
72 1.27840e+04 1.21660e+04
73 1.38400e+04 9.98800e+03
74 1.48960e+04 7.30400e+03
75 1.37120e+04 9.48200e+03
76 4.20800e+03 7.63400e+03
77 6.30400e+03 1.12640e+04
78 8.40000e+03 1.29360e+04
79 1.04800e+04 4.86200e+03
80 1.13920e+04 5.10400e+03
81 1.23040e+04 9.72400e+03
82 1.25920e+04 1.21660e+04
83 1.26240e+04 9.98800e+03
84 1.26560e+04 7.30400e+03
85 1.48640e+04 1.22760e+04
86 1.49440e+04 1.02080e+04
87 1.50240e+04 7.41400e+03
88 4.43200e+03 5.80800e+03
89 6.11200e+03 7.61200e+03
90 7.79200e+03 1.11100e+04
91 1.64960e+04 7.67800e+03
92 1.74560e+04 1.07360e+04
93 1.84160e+04 1.26720e+04
94 1.20000e+03 1.03180e+04
95 1.23200e+03 6.02800e+03
96 1.26400e+03 5.01600e+03
97 1.64000e+04 7.56800e+03
98 1.71520e+04 1.05160e+04
99 1.79040e+04 1.25620e+04
100 3.98400e+03 7.52400e+03
101 6.12800e+03 1.10440e+04
102 8.27200e+03 1.28260e+04
103 1.63360e+04 1.19460e+04
104 1.66560e+04 9.54800e+03
105 1.69760e+04 6.77600e+03
106 1.00800e+03 4.90600e+03
107 1.02400e+03 5.80800e+03
108 1.04000e+03 1.02080e+04
109 5.80800e+03 1.19680e+04
110 5.87200e+03 9.32800e+03
111 5.93600e+03 6.66600e+03
112 4.43200e+03 1.15500e+04
113 4.54400e+03 8.49200e+03
114 4.65600e+03 6.24800e+03
115 1.68480e+04 1.29140e+04
116 1.76160e+04 1.14840e+04
117 1.83840e+04 7.74400e+03
118 8.24000e+03 1.20340e+04
119 8.33600e+03 9.46000e+03
120 8.43200e+03 7.04000e+03
121 1.58400e+03 1.05820e+04
122 1.63200e+03 6.55600e+03
123 1.68000e+03 5.28000e+03
124 2.57600e+03 4.90600e+03
125 2.62400e+03 5.80800e+03
126 2.67200e+03 1.02080e+04
127 1.69440e+04 5.85200e+03
128 1.69760e+04 7.70000e+03
129 1.70080e+04 1.10220e+04
130 8.80000e+02 9.83400e+03
131 1.13600e+03 5.06000e+03
132 1.39200e+03 4.53200e+03
133 5.52000e+03 1.32000e+04
134 5.60000e+03 1.17920e+04
135 5.68000e+03 7.89800e+03
136 3.88800e+03 6.24800e+03
137 4.01600e+03 8.49200e+03
138 4.14400e+03 1.15500e+04
139 1.65920e+04 1.26500e+04
140 1.73440e+04 1.09560e+04
141 1.80960e+04 7.48000e+03
142 8.01600e+03 1.20340e+04
143 8.08000e+03 9.46000e+03
144 8.14400e+03 7.04000e+03
145 1.67840e+04 9.68000e+03
146 1.72960e+04 5.01600e+03
147 1.78080e+04 4.51000e+03
148 7.84000e+02 1.08460e+04
149 9.44000e+02 7.08400e+03
150 1.10400e+03 5.54400e+03
151 7.72800e+03 1.22980e+04
152 7.82400e+03 9.98800e+03
153 7.92000e+03 7.30400e+03
154 5.23200e+03 1.30460e+04
155 5.37600e+03 1.14840e+04
156 5.52000e+03 7.74400e+03
157 3.85600e+03 9.30600e+03
158 4.72000e+03 1.19240e+04
159 4.84800e+03 9.24000e+03
160 4.97600e+03 6.62200e+03
161 1.76160e+04 1.11540e+04
162 1.81440e+04 7.70000e+03
163 1.86720e+04 5.85200e+03
164 7.37600e+03 1.20340e+04
165 7.44000e+03 9.46000e+03
166 7.50400e+03 7.04000e+03
167 1.80800e+03 1.24520e+04
168 1.88800e+03 1.02960e+04
169 1.96800e+03 7.15000e+03
170 1.25280e+04 6.44600e+03
171 1.26880e+04 8.88800e+03
172 1.28480e+04 1.16160e+04
173 1.46080e+04 8.88800e+03
174 1.63680e+04 6.75400e+03
175 1.63680e+04 9.43800e+03
176 1.70880e+04 9.98800e+03
177 1.78080e+04 1.22980e+04
178 1.68000e+03 1.07360e+04
179 1.74400e+03 6.86400e+03
180 1.80800e+03 5.43400e+03
181 5.93600e+03 1.24080e+04
182 6.04800e+03 1.02080e+04
183 6.16000e+03 7.10600e+03
184 1.76800e+04 1.28920e+04
185 1.80960e+04 1.11760e+04
186 1.85120e+04 7.59000e+03
187 1.03200e+04 5.23600e+03
188 1.09600e+04 5.85200e+03
189 1.16000e+04 1.02300e+04
190 1.88000e+04 5.09300e+03
191 1.89305e+04 6.18200e+03
192 4.84800e+03 1.45200e+04
193 5.53600e+03 1.44320e+04
194 6.22400e+03 1.19460e+04
195 6.30400e+03 9.46000e+03
196 6.22400e+03 1.45200e+04
197 6.38400e+03 6.73200e+03
198 1.93600e+03 1.01640e+04
199 2.01600e+03 5.72000e+03
200 2.09600e+03 4.86200e+03
201 8.16000e+02 9.94400e+03
202 1.02400e+03 5.28000e+03
203 1.23200e+03 4.64200e+03
204 1.84480e+04 4.38900e+03
205 1.87545e+04 4.77400e+03
206 6.67200e+03 6.88600e+03
207 6.73600e+03 9.76800e+03
208 6.80000e+03 1.11540e+04
209 9.39200e+03 1.25400e+04
210 6.80000e+03 1.37500e+04
211 6.80000e+03 1.26940e+04
212 1.19840e+04 8.27200e+03
213 1.21280e+04 1.25400e+04
214 1.22720e+04 1.34420e+04
215 1.07360e+04 1.24080e+04
216 1.16000e+04 1.02080e+04
217 1.24640e+04 7.10600e+03
218 8.78400e+03 1.20340e+04
219 8.88000e+03 9.46000e+03
220 8.97600e+03 7.04000e+03
221 3.28000e+03 6.02800e+03
222 5.42400e+03 8.05200e+03
223 7.56800e+03 1.13300e+04
224 1.05440e+04 1.31560e+04
225 1.05920e+04 1.17040e+04
226 1.06400e+04 8.16200e+03
227 7.82400e+03 7.45800e+03
228 7.87200e+03 1.02960e+04
229 7.92000e+03 1.24520e+04
230 1.06080e+04 1.41680e+04
231 1.12960e+04 1.37280e+04
232 1.19840e+04 1.32880e+04
233 1.20160e+04 1.28480e+04
234 1.19840e+04 1.40360e+04
235 1.20480e+04 1.21660e+04
236 1.21600e+04 1.14840e+04
237 1.22720e+04 7.74400e+03
238 9.36000e+03 1.45200e+04
239 1.04000e+04 1.44320e+04
240 1.14400e+04 1.10220e+04
241 1.22880e+04 7.61200e+03
242 1.14400e+04 1.45200e+04
243 1.31360e+04 6.11600e+03
244 5.77600e+03 4.20200e+03
245 5.88800e+03 4.40000e+03
246 6.00000e+03 4.20200e+03
247 6.00000e+03 8.05200e+03
248 8.17600e+03 1.17040e+04
249 1.03520e+04 1.14400e+04
250 1.04480e+04 1.11760e+04
251 1.03520e+04 1.31560e+04
252 1.05440e+04 7.89800e+03
253 1.15680e+04 1.16600e+04
254 1.16160e+04 8.71200e+03
255 1.16640e+04 6.35800e+03
256 6.56000e+02 9.30600e+03
257 1.63040e+04 1.13960e+04
258 1.69760e+04 8.44800e+03
259 1.76480e+04 6.22600e+03
260 6.60800e+03 1.21440e+04
261 6.62400e+03 9.68000e+03
262 6.64000e+03 6.84200e+03
263 6.03200e+03 4.20200e+03
264 6.04800e+03 4.40000e+03
265 6.06400e+03 4.20200e+03
266 1.16320e+04 6.66600e+03
267 1.19200e+04 9.32800e+03
268 1.22080e+04 1.18360e+04
269 2.53500e+02 4.42200e+03
270 3.04000e+02 4.21300e+03
271 1.08640e+04 1.08900e+04
272 1.22720e+04 7.17200e+03
273 1.36800e+04 5.89600e+03
274 9.52000e+03 1.38380e+04
275 1.08800e+04 1.30680e+04
276 1.22400e+04 1.24960e+04
277 1.30240e+04 1.19240e+04
278 1.22400e+04 1.37060e+04
279 1.38080e+04 8.27200e+03
280 7.53600e+03 1.20340e+04
281 7.74400e+03 9.46000e+03
282 7.95200e+03 7.04000e+03
283 3.12000e+03 6.24800e+03
284 3.20000e+03 8.49200e+03
285 3.28000e+03 1.15500e+04
286 1.13760e+04 9.30600e+03
287 3.15200e+03 1.16600e+04
288 3.20000e+03 8.71200e+03
289 3.24800e+03 6.35800e+03
290 1.39200e+03 1.04720e+04
291 1.47200e+03 6.33600e+03
292 1.55200e+03 5.17000e+03
293 4.64000e+02 9.10800e+03
294 5.76000e+02 1.42120e+04
295 6.88000e+02 1.44100e+04
296 7.60000e+03 1.21440e+04
297 7.63200e+03 9.68000e+03
298 7.66400e+03 7.15000e+03
299 5.36000e+03 8.05200e+03
300 5.52000e+03 1.21000e+04
301 5.68000e+03 1.33540e+04
302 1.00320e+04 1.05600e+04
303 1.01120e+04 6.51200e+03
304 1.01920e+04 5.56600e+03
305 3.05600e+03 5.52200e+03
306 4.27200e+03 7.04000e+03
307 5.48800e+03 1.08240e+04
308 9.93600e+03 1.28920e+04
309 1.00160e+04 1.11760e+04
310 1.00960e+04 7.89800e+03
311 5.60000e+02 4.09200e+03
312 6.56000e+02 4.18000e+03
313 7.52000e+02 4.09200e+03
314 7.52000e+02 8.09600e+03
315 2.97600e+03 1.20120e+04
316 5.20000e+03 1.33100e+04
317 4.94400e+03 1.16600e+04
318 5.16800e+03 8.71200e+03
319 5.39200e+03 5.69800e+03
320 5.39200e+03 8.05200e+03
321 5.82400e+03 7.39200e+03
322 6.25600e+03 5.69800e+03
323 6.25600e+03 8.80000e+03
324 6.62400e+03 1.02080e+04
325 6.99200e+03 1.23200e+04
326 6.99200e+03 1.45200e+04
327 7.20000e+03 1.44320e+04
328 7.40800e+03 1.45200e+04
329 9.23200e+03 1.13300e+04
330 9.28000e+03 8.05200e+03
331 9.32800e+03 6.33600e+03
332 4.88000e+03 7.37000e+03
333 5.88800e+03 1.07360e+04
334 6.89600e+03 1.02520e+04
335 6.99200e+03 9.76800e+03
336 6.89600e+03 1.26720e+04
337 7.08800e+03 7.19400e+03
338 3.76000e+03 1.26720e+04
339 3.90400e+03 1.07360e+04
340 4.04800e+03 7.37000e+03
341 8.30400e+03 1.21440e+04
342 8.35200e+03 9.68000e+03
343 8.40000e+03 7.15000e+03
344 9.77600e+03 1.14400e+04
345 1.12800e+04 8.27200e+03
346 1.27840e+04 6.44600e+03
347 7.05600e+03 9.61400e+03
348 1.43200e+04 7.19400e+03
349 1.44160e+04 9.76800e+03
350 1.45120e+04 1.20560e+04
351 1.47040e+04 1.22760e+04
352 1.47200e+04 1.02080e+04
353 1.47360e+04 7.41400e+03
354 2.92800e+03 5.91800e+03
355 3.29600e+03 7.83200e+03
356 3.66400e+03 1.12200e+04
357 4.12800e+03 7.83200e+03
358 4.59200e+03 5.91800e+03
359 1.30720e+04 9.48200e+03
360 1.04800e+04 1.05600e+04
361 1.15520e+04 6.51200e+03
362 1.26240e+04 5.56600e+03
363 6.89600e+03 7.04000e+03
364 7.00800e+03 9.46000e+03
365 7.12000e+03 1.20340e+04
366 3.40800e+03 7.15000e+03
367 3.56800e+03 1.02960e+04
368 3.72800e+03 1.24520e+04
369 7.24800e+03 1.21880e+04
370 7.32800e+03 9.76800e+03
371 7.40800e+03 7.19400e+03
372 3.56800e+03 6.88600e+03
373 3.74400e+03 9.76800e+03
374 3.92000e+03 1.21880e+04
375 2.89600e+03 7.04000e+03
376 3.21600e+03 1.00760e+04
377 3.53600e+03 1.23420e+04
378 4.14400e+03 1.00760e+04
379 4.75200e+03 7.04000e+03
380 1.27200e+04 1.21660e+04
381 1.27360e+04 9.98800e+03
382 1.27520e+04 7.30400e+03
383 2.80000e+03 1.20340e+04
384 2.81600e+03 9.46000e+03
385 2.83200e+03 6.73200e+03
386 8.11200e+03 1.21440e+04
387 8.16000e+03 9.68000e+03
388 8.20800e+03 7.15000e+03
389 1.32800e+03 1.03620e+04
390 1.39200e+03 6.11600e+03
391 1.45600e+03 5.06000e+03
392 1.21760e+04 7.52400e+03
393 1.23360e+04 1.10440e+04
394 1.24960e+04 1.26940e+04
395 9.13600e+03 1.21880e+04
396 1.03360e+04 9.76800e+03
397 1.15360e+04 6.88600e+03
398 1.13120e+04 1.18800e+04
399 1.13920e+04 9.15200e+03
400 1.14720e+04 6.57800e+03
401 9.29600e+03 1.11100e+04
402 1.00960e+04 7.61200e+03
403 1.08960e+04 6.11600e+03
404 5.07200e+03 5.91800e+03
405 5.79200e+03 7.83200e+03
406 6.51200e+03 1.12200e+04
407 9.90400e+03 1.12200e+04
408 1.03360e+04 7.83200e+03
409 1.07680e+04 6.22600e+03
410 5.04000e+03 6.24800e+03
411 5.98400e+03 8.49200e+03
412 6.92800e+03 1.15500e+04
413 1.12800e+04 1.32000e+04
414 1.13120e+04 1.17920e+04
415 1.13440e+04 7.89800e+03
416 5.45600e+03 6.99600e+03
417 6.44800e+03 9.98800e+03
418 7.44000e+03 1.22980e+04
419 1.25920e+04 6.24800e+03
420 1.26080e+04 8.49200e+03
421 1.26240e+04 1.14180e+04
422 1.23680e+04 1.18360e+04
423 1.47040e+04 9.32800e+03
424 1.70400e+04 6.66600e+03
425 1.16320e+04 1.20560e+04
426 1.16640e+04 9.76800e+03
427 1.16960e+04 6.88600e+03
428 1.44800e+04 1.17260e+04
429 1.44960e+04 9.10800e+03
430 1.45120e+04 6.86400e+03
431 1.75200e+04 6.38000e+03
432 1.75840e+04 8.75600e+03
433 1.76480e+04 1.16820e+04