rl5934.tsp

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

NAME : rl5934
COMMENT : 5934-city TSP (Reinelt)
TYPE : TSP
DIMENSION : 5934
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 1.48800e+03 1.41460e+04
2 1.52000e+03 4.18000e+03
3 1.52000e+03 8.40400e+03
4 1.52000e+03 9.26200e+03
5 1.52000e+03 1.17920e+04
6 5.96800e+03 4.62000e+03
7 5.96800e+03 6.49000e+03
8 5.96800e+03 7.04000e+03
9 5.96800e+03 7.48000e+03
10 5.96800e+03 8.44800e+03
11 6.06400e+03 9.10800e+03
12 6.16000e+03 9.10800e+03
13 6.25600e+03 9.10800e+03
14 6.33600e+03 9.10800e+03
15 6.41600e+03 9.10800e+03
16 6.52800e+03 9.10800e+03
17 6.60800e+03 9.10800e+03
18 6.76800e+03 9.10800e+03
19 6.88000e+03 9.10800e+03
20 6.97600e+03 9.10800e+03
21 7.08800e+03 9.10800e+03
22 7.24800e+03 9.10800e+03
23 7.28000e+03 9.63600e+03
24 7.28000e+03 1.09560e+04
25 7.28000e+03 1.21880e+04
26 7.28000e+03 1.26280e+04
27 4.72000e+03 4.18000e+03
28 4.84800e+03 4.40000e+03
29 5.00800e+03 4.40000e+03
30 5.10400e+03 4.40000e+03
31 1.75200e+04 5.12600e+03
32 1.75200e+04 7.39200e+03
33 1.75840e+04 7.92000e+03
34 1.77760e+04 9.52600e+03
35 1.77760e+04 1.42340e+04
36 1.79360e+04 5.01600e+03
37 1.79360e+04 5.94000e+03
38 1.79360e+04 6.71000e+03
39 1.80640e+04 7.92000e+03
40 1.81920e+04 8.69000e+03
41 1.81920e+04 1.42340e+04
42 1.83040e+04 7.92000e+03
43 1.83520e+04 4.18000e+03
44 1.83520e+04 5.85200e+03
45 1.84160e+04 7.92000e+03
46 1.85600e+04 7.92000e+03
47 1.86080e+04 8.58000e+03
48 1.86080e+04 1.42340e+04
49 1.87040e+04 7.92000e+03
50 1.87680e+04 5.96200e+03
51 8.80000e+02 4.18000e+03
52 8.80000e+02 8.40400e+03
53 8.80000e+02 9.15200e+03
54 8.80000e+02 1.19680e+04
55 1.00800e+03 1.21880e+04
56 1.04000e+03 1.40360e+04
57 1.04000e+03 1.44760e+04
58 5.04000e+03 1.04720e+04
59 5.04000e+03 1.42780e+04
60 5.07200e+03 9.50400e+03
61 5.16800e+03 9.50400e+03
62 5.26400e+03 9.50400e+03
63 5.36000e+03 9.50400e+03
64 5.45600e+03 4.29000e+03
65 5.45600e+03 4.84000e+03
66 5.45600e+03 6.60000e+03
67 5.45600e+03 7.04000e+03
68 5.45600e+03 7.48000e+03
69 5.45600e+03 8.64600e+03
70 1.05440e+04 1.44760e+04
71 1.07200e+04 1.42560e+04
72 1.08480e+04 1.42560e+04
73 1.09280e+04 4.40000e+03
74 1.09280e+04 6.05000e+03
75 1.09280e+04 7.96400e+03
76 1.09280e+04 9.32800e+03
77 1.09280e+04 1.03840e+04
78 1.09280e+04 1.11100e+04
79 1.09280e+04 1.21880e+04
80 1.09760e+04 1.40360e+04
81 1.10560e+04 1.40360e+04
82 1.11680e+04 1.40360e+04
83 1.13440e+04 1.40360e+04
84 1.16320e+04 1.40360e+04
85 1.18400e+04 1.40360e+04
86 1.19840e+04 1.40360e+04
87 1.21600e+04 1.40360e+04
88 1.23680e+04 1.40360e+04
89 1.25760e+04 1.40360e+04
90 1.28160e+04 1.40360e+04
91 1.31200e+04 1.40360e+04
92 1.34560e+04 1.40360e+04
93 1.36480e+04 1.40360e+04
94 1.37600e+04 1.40360e+04
95 1.38880e+04 1.40360e+04
96 1.64960e+04 8.88800e+03
97 1.64960e+04 9.63600e+03
98 1.64960e+04 1.04060e+04
99 1.64960e+04 1.28480e+04
100 1.64960e+04 1.40360e+04
101 1.65600e+04 7.50200e+03
102 7.63200e+03 9.41600e+03
103 7.63200e+03 9.94400e+03
104 7.63200e+03 1.09560e+04
105 7.63200e+03 1.21880e+04
106 7.63200e+03 1.26280e+04
107 7.63200e+03 1.44760e+04
108 7.72800e+03 4.84000e+03
109 7.72800e+03 5.94000e+03
110 7.72800e+03 6.49000e+03
111 7.72800e+03 7.26000e+03
112 7.72800e+03 8.44800e+03
113 1.62080e+04 7.61200e+03
114 1.62080e+04 8.36000e+03
115 1.62080e+04 8.88800e+03
116 1.62080e+04 9.32800e+03
117 1.62080e+04 1.06260e+04
118 1.62080e+04 1.28480e+04
119 1.62080e+04 1.40360e+04
120 1.62720e+04 4.18000e+03
121 4.64000e+02 4.40000e+03
122 4.64000e+02 8.40400e+03
123 4.64000e+02 8.93200e+03
124 5.28000e+02 9.15200e+03
125 5.92000e+02 9.37200e+03
126 5.92000e+02 1.40360e+04
127 5.92000e+02 1.44760e+04
128 5.39200e+03 1.06260e+04
129 5.52000e+03 4.29000e+03
130 5.52000e+03 4.84000e+03
131 5.52000e+03 6.60000e+03
132 5.52000e+03 7.04000e+03
133 5.52000e+03 7.48000e+03
134 5.52000e+03 8.22800e+03
135 5.68000e+03 4.62000e+03
136 5.85600e+03 4.62000e+03
137 6.16000e+03 4.62000e+03
138 6.27200e+03 4.62000e+03
139 6.36800e+03 4.62000e+03
140 6.52800e+03 4.62000e+03
141 6.60800e+03 4.62000e+03
142 6.76800e+03 4.62000e+03
143 6.88000e+03 4.62000e+03
144 6.97600e+03 4.62000e+03
145 7.08800e+03 4.62000e+03
146 7.24800e+03 4.62000e+03
147 7.34400e+03 4.62000e+03
148 7.56800e+03 4.62000e+03
149 7.66400e+03 4.29000e+03
150 7.93600e+03 4.62000e+03
151 8.03200e+03 4.62000e+03
152 8.14400e+03 4.62000e+03
153 8.22400e+03 4.62000e+03
154 8.30400e+03 4.62000e+03
155 8.40000e+03 4.62000e+03
156 8.49600e+03 4.62000e+03
157 8.62400e+03 4.62000e+03
158 8.78400e+03 4.62000e+03
159 8.94400e+03 4.62000e+03
160 9.07200e+03 4.62000e+03
161 9.29600e+03 4.62000e+03
162 9.60000e+03 4.62000e+03
163 9.71200e+03 4.62000e+03
164 9.79200e+03 4.62000e+03
165 9.92000e+03 4.62000e+03
166 1.00800e+04 4.62000e+03
167 1.01920e+04 4.62000e+03
168 1.03200e+04 4.62000e+03
169 1.04960e+04 4.62000e+03
170 1.06080e+04 4.62000e+03
171 4.17600e+03 4.18000e+03
172 4.17600e+03 4.62000e+03
173 4.17600e+03 5.14800e+03
174 4.17600e+03 8.53600e+03
175 6.60800e+03 6.49000e+03
176 6.60800e+03 7.04000e+03
177 6.60800e+03 7.48000e+03
178 6.70400e+03 1.09560e+04
179 7.24800e+03 6.49000e+03
180 7.24800e+03 7.04000e+03
181 7.24800e+03 7.48000e+03
182 7.34400e+03 5.94000e+03
183 7.56800e+03 5.94000e+03
184 7.93600e+03 5.94000e+03
185 8.03200e+03 5.94000e+03
186 8.14400e+03 5.94000e+03
187 8.24000e+03 5.94000e+03
188 8.30400e+03 5.94000e+03
189 8.40000e+03 5.94000e+03
190 8.49600e+03 5.94000e+03
191 8.62400e+03 5.94000e+03
192 8.78400e+03 5.94000e+03
193 8.88000e+03 5.94000e+03
194 8.97600e+03 5.94000e+03
195 9.07200e+03 5.94000e+03
196 9.18400e+03 5.94000e+03
197 9.37600e+03 5.94000e+03
198 9.60000e+03 5.94000e+03
199 9.71200e+03 5.94000e+03
200 9.79200e+03 5.94000e+03
201 9.92000e+03 5.94000e+03
202 1.00800e+04 5.94000e+03
203 1.01920e+04 5.94000e+03
204 1.03200e+04 5.94000e+03
205 1.04960e+04 5.94000e+03
206 1.06080e+04 5.94000e+03
207 1.06720e+04 5.94000e+03
208 1.07520e+04 5.94000e+03
209 1.10080e+04 5.94000e+03
210 1.10880e+04 5.94000e+03
211 1.11840e+04 5.94000e+03
212 1.13280e+04 5.94000e+03
213 1.14720e+04 5.94000e+03
214 1.15040e+04 4.40000e+03
215 1.15040e+04 8.29400e+03
216 1.15040e+04 1.09560e+04
217 1.15040e+04 1.20780e+04
218 1.17760e+04 1.24080e+04
219 1.19840e+04 1.24080e+04
220 1.21920e+04 1.24080e+04
221 1.23680e+04 1.24080e+04
222 1.24960e+04 1.24080e+04
223 1.26720e+04 1.24080e+04
224 1.28160e+04 1.24080e+04
225 1.29760e+04 1.24080e+04
226 1.31200e+04 1.24080e+04
227 1.34400e+04 1.24080e+04
228 1.36480e+04 1.24080e+04
229 1.37600e+04 1.24080e+04
230 1.38880e+04 1.24080e+04
231 1.40480e+04 1.24080e+04
232 1.41920e+04 1.24080e+04
233 1.43200e+04 1.24080e+04
234 1.44640e+04 1.24080e+04
235 1.45440e+04 1.30680e+04
236 1.45440e+04 1.41460e+04
237 1.46720e+04 1.28480e+04
238 1.47840e+04 1.28480e+04
239 1.49920e+04 1.28480e+04
240 1.51200e+04 1.28480e+04
241 1.53440e+04 1.28480e+04
242 1.55680e+04 1.28480e+04
243 1.56960e+04 1.28480e+04
244 1.58560e+04 1.28480e+04
245 1.60160e+04 1.28480e+04
246 1.61120e+04 1.28480e+04
247 1.62720e+04 1.28480e+04
248 1.65600e+04 1.28480e+04
249 1.67200e+04 1.28480e+04
250 1.69600e+04 1.28480e+04
251 1.70720e+04 7.50200e+03
252 1.70720e+04 8.47000e+03
253 1.70720e+04 9.41600e+03
254 1.71360e+04 5.10400e+03
255 1.72000e+04 4.18000e+03
256 1.84000e+03 4.40000e+03
257 1.84000e+03 8.88800e+03
258 1.90400e+03 1.11320e+04
259 1.93600e+03 1.16600e+04
260 1.93600e+03 1.41460e+04
261 2.03200e+03 1.35960e+04
262 2.24000e+03 1.35960e+04
263 2.35200e+03 1.35960e+04
264 2.49600e+03 1.35960e+04
265 2.64000e+03 1.35960e+04
266 2.80000e+03 1.35960e+04
267 2.91200e+03 1.35960e+04
268 3.07200e+03 1.35960e+04
269 3.20000e+03 1.35960e+04
270 3.34400e+03 1.35960e+04
271 1.08320e+04 8.18400e+03
272 1.08320e+04 1.11100e+04
273 1.08320e+04 1.22980e+04
274 1.16160e+04 5.72000e+03
275 1.17600e+04 5.72000e+03
276 1.18880e+04 5.72000e+03
277 1.20640e+04 5.72000e+03
278 1.21760e+04 5.72000e+03
279 1.22400e+04 5.72000e+03
280 1.22720e+04 4.18000e+03
281 1.22720e+04 4.62000e+03
282 1.64800e+03 8.40400e+03
283 1.72800e+03 8.62400e+03
284 1.90400e+03 9.15200e+03
285 6.25600e+03 6.49000e+03
286 6.25600e+03 7.04000e+03
287 6.25600e+03 7.48000e+03
288 6.28800e+03 1.02520e+04
289 6.28800e+03 1.09560e+04
290 1.46080e+04 1.40360e+04
291 1.46720e+04 1.40360e+04
292 1.48000e+04 1.40360e+04
293 1.49920e+04 1.40360e+04
294 1.51200e+04 1.40360e+04
295 1.53440e+04 1.40360e+04
296 1.54400e+04 1.40360e+04
297 1.55680e+04 1.40360e+04
298 1.56320e+04 1.40360e+04
299 1.56960e+04 1.40360e+04
300 1.58560e+04 1.40360e+04
301 1.60160e+04 1.40360e+04
302 1.61120e+04 1.40360e+04
303 1.62720e+04 1.40360e+04
304 1.65600e+04 1.40360e+04
305 1.67200e+04 1.40360e+04
306 1.68800e+04 1.40360e+04
307 1.69760e+04 4.79600e+03
308 1.11680e+04 1.03840e+04
309 1.13120e+04 1.03840e+04
310 1.13440e+04 4.40000e+03
311 1.13440e+04 8.18400e+03
312 6.86400e+03 6.49000e+03
313 6.86400e+03 7.04000e+03
314 6.86400e+03 7.48000e+03
315 6.99200e+03 1.03840e+04
316 7.12000e+03 1.09560e+04
317 7.16800e+03 1.21880e+04
318 7.76000e+03 1.21880e+04
319 7.93600e+03 1.21880e+04
320 8.04800e+03 1.21880e+04
321 8.17600e+03 1.21880e+04
322 8.35200e+03 1.21880e+04
323 8.43200e+03 1.21880e+04
324 8.57600e+03 1.21880e+04
325 8.65600e+03 1.21880e+04
326 8.72000e+03 1.21880e+04
327 8.92800e+03 1.21880e+04
328 9.16800e+03 1.21880e+04
329 9.31200e+03 1.21880e+04
330 9.39200e+03 1.21880e+04
331 9.50400e+03 1.21880e+04
332 9.68000e+03 1.21880e+04
333 9.80800e+03 1.21880e+04
334 9.87200e+03 1.21880e+04
335 1.00000e+04 1.21880e+04
336 1.01440e+04 1.21880e+04
337 1.02240e+04 1.21880e+04
338 1.03360e+04 1.21880e+04
339 1.04800e+04 1.21880e+04
340 1.05760e+04 1.21880e+04
341 1.11680e+04 1.21880e+04
342 1.13120e+04 1.21880e+04
343 1.14080e+04 1.21880e+04
344 1.16320e+04 4.62000e+03
345 1.16320e+04 6.38000e+03
346 1.16320e+04 7.74400e+03
347 1.16320e+04 1.16600e+04
348 1.72000e+04 8.36000e+03
349 1.72320e+04 7.61200e+03
350 1.96800e+03 4.40000e+03
351 1.96800e+03 8.88800e+03
352 2.16000e+03 9.59200e+03
353 2.35200e+03 1.00320e+04
354 2.35200e+03 1.04720e+04
355 8.16000e+02 4.18000e+03
356 8.16000e+02 8.40400e+03
357 8.16000e+02 9.15200e+03
358 8.16000e+02 9.81200e+03
359 4.49600e+03 4.18000e+03
360 4.49600e+03 4.73000e+03
361 4.49600e+03 8.80000e+03
362 4.49600e+03 1.03620e+04
363 4.49600e+03 1.41680e+04
364 7.76000e+03 1.26280e+04
365 7.93600e+03 1.26280e+04
366 8.04800e+03 1.26280e+04
367 8.17600e+03 1.26280e+04
368 8.35200e+03 1.26280e+04
369 8.43200e+03 1.26280e+04
370 8.57600e+03 1.26280e+04
371 8.65600e+03 1.26280e+04
372 8.72000e+03 1.26280e+04
373 8.86400e+03 1.26280e+04
374 1.07680e+04 5.50000e+03
375 1.63360e+04 8.36000e+03
376 1.63360e+04 8.88800e+03
377 1.63360e+04 9.32800e+03
378 1.63360e+04 1.06260e+04
379 1.64000e+04 7.61200e+03
380 6.32000e+03 7.48000e+03
381 1.16800e+03 4.18000e+03
382 1.16800e+03 8.40400e+03
383 1.16800e+03 9.15200e+03
384 1.20000e+03 1.13520e+04
385 1.29600e+03 1.13520e+04
386 1.36000e+03 1.13520e+04
387 1.42400e+03 1.13520e+04
388 1.60000e+03 1.38160e+04
389 1.80800e+03 1.38160e+04
390 2.99200e+03 1.42560e+04
391 6.41600e+03 6.49000e+03
392 6.41600e+03 7.04000e+03
393 6.41600e+03 7.48000e+03
394 8.24000e+03 5.50000e+03
395 8.30400e+03 5.50000e+03
396 8.40000e+03 5.50000e+03
397 8.49600e+03 5.50000e+03
398 8.62400e+03 5.50000e+03
399 8.78400e+03 5.50000e+03
400 8.88000e+03 5.50000e+03
401 8.97600e+03 5.50000e+03
402 9.07200e+03 5.50000e+03
403 9.18400e+03 5.50000e+03
404 9.37600e+03 5.50000e+03
405 9.60000e+03 5.50000e+03
406 9.71200e+03 5.50000e+03
407 9.79200e+03 5.50000e+03
408 9.92000e+03 5.50000e+03
409 1.00800e+04 5.50000e+03
410 1.01920e+04 5.50000e+03
411 1.03200e+04 5.50000e+03
412 1.04960e+04 5.50000e+03
413 1.06080e+04 5.50000e+03
414 1.06720e+04 5.50000e+03
415 1.10560e+04 4.40000e+03
416 1.66240e+04 1.04060e+04
417 1.66880e+04 7.50200e+03
418 1.66880e+04 8.20600e+03
419 1.52800e+04 4.18000e+03
420 1.52800e+04 5.01600e+03
421 1.52800e+04 6.93000e+03
422 1.52800e+04 8.77800e+03
423 1.53120e+04 9.74600e+03
424 1.53120e+04 1.02960e+04
425 1.53120e+04 1.08460e+04
426 1.53120e+04 1.44760e+04
427 3.47200e+03 9.37200e+03
428 3.50400e+03 1.04720e+04
429 3.50400e+03 1.43880e+04
430 2.08000e+02 4.40000e+03
431 2.08000e+02 9.04200e+03
432 3.20000e+02 9.37200e+03
433 6.56000e+02 8.93200e+03
434 7.52000e+02 8.93200e+03
435 9.44000e+02 8.93200e+03
436 1.02400e+03 8.93200e+03
437 1.29600e+03 8.93200e+03
438 1.36000e+03 8.93200e+03
439 1.42400e+03 8.93200e+03
440 1.61600e+03 8.93200e+03
441 2.28800e+03 8.93200e+03
442 2.38400e+03 8.93200e+03
443 2.52800e+03 8.93200e+03
444 2.64000e+03 8.93200e+03
445 2.80000e+03 8.93200e+03
446 2.86400e+03 8.93200e+03
447 2.96000e+03 8.93200e+03
448 3.05600e+03 8.93200e+03
449 3.24800e+03 8.93200e+03
450 3.34400e+03 8.93200e+03
451 3.53600e+03 9.59200e+03
452 3.69600e+03 9.59200e+03
453 3.92000e+03 9.59200e+03
454 4.08000e+03 9.59200e+03