Context Navigation

gr666.tsp @ 5405

Visit:

Last change on this file since 5405 was 3156, checked in by swagner, 15 years ago
Restructured project HeuristicLab.Problems.TSP (#924).
File size: 11.5 KB

Line
1	NAME: gr666
2	TYPE: TSP
3	COMMENT: 666 cities around the world (Groetschel)
4	DIMENSION: 666
5	EDGE_WEIGHT_TYPE: GEO
6	DISPLAY_DATA_TYPE: COORD_DISPLAY
7	NODE_COORD_SECTION
8	0001 90.00 0.00
9	0002 71.17 -156.47
10	0003 64.51 -147.43
11	0004 61.13 -149.53
12	0005 58.20 -134.27
13	0006 49.16 -123.07
14	0007 53.33 -113.28
15	0008 51.03 -114.05
16	0009 50.25 -104.39
17	0010 52.07 -106.38
18	0011 49.53 -97.09
19	0012 58.46 -94.10
20	0013 43.39 -79.23
21	0014 45.25 -75.42
22	0015 45.31 -73.34
23	0016 46.49 -71.14
24	0017 44.39 -63.36
25	0018 47.34 -52.43
26	0019 47.36 -122.20
27	0020 47.40 -117.23
28	0021 38.35 -121.30
29	0022 37.48 -122.24
30	0023 34.03 -118.15
31	0024 32.43 -117.09
32	0025 40.46 -111.53
33	0026 33.27 -112.05
34	0027 39.43 -105.01
35	0028 35.05 -106.40
36	0029 31.45 -106.29
37	0030 46.47 -92.06
38	0031 44.59 -93.13
39	0032 41.16 -95.57
40	0033 39.07 -94.39
41	0034 35.28 -97.32
42	0035 32.47 -96.48
43	0036 29.46 -95.22
44	0037 43.02 -87.55
45	0038 41.53 -87.38
46	0039 38.39 -90.25
47	0040 35.08 -90.03
48	0041 29.58 -90.07
49	0042 42.20 -83.03
50	0043 40.26 -80.00
51	0044 39.06 -84.31
52	0045 33.45 -84.23
53	0046 42.21 -71.04
54	0047 40.43 -74.01
55	0048 39.57 -75.07
56	0049 38.54 -77.01
57	0050 30.20 -81.40
58	0051 25.46 -80.12
59	0052 25.05 -77.21
60	0053 28.38 -106.05
61	0054 25.33 -103.26
62	0055 25.40 -100.19
63	0056 22.13 -97.51
64	0057 22.09 -100.59
65	0058 20.40 -103.20
66	0059 19.24 -99.09
67	0060 19.03 -98.12
68	0061 19.20 -96.40
69	0062 16.51 -99.55
70	0063 17.03 -96.43
71	0064 17.59 -92.55
72	0065 20.58 -89.37
73	0066 17.30 -88.12
74	0067 14.38 -90.31
75	0068 13.42 -89.12
76	0069 14.06 -87.13
77	0070 12.09 -86.17
78	0071 9.56 -84.05
79	0072 8.58 -79.32
80	0073 23.08 -82.22
81	0074 22.24 -79.58
82	0075 20.01 -75.49
83	0076 18.00 -76.48
84	0077 18.32 -72.20
85	0078 18.28 -69.54
86	0079 18.28 -66.07
87	0080 14.36 -61.05
88	0081 13.06 -59.37
89	0082 10.39 -61.31
90	0083 12.06 -68.56
91	0084 4.56 -52.20
92	0085 5.50 -55.10
93	0086 6.48 -58.10
94	0087 10.30 -66.56
95	0088 10.40 -71.37
96	0089 10.59 -74.48
97	0090 6.15 -75.35
98	0091 4.36 -74.05
99	0092 3.27 -76.31
100	0093 -0.56 -91.01
101	0094 -0.13 -78.30
102	0095 -1.40 -78.38
103	0096 -2.10 -79.50
104	0097 -3.46 -73.15
105	0098 -8.07 -79.02
106	0099 -12.03 -77.03
107	0100 -13.31 -71.59
108	0101 -16.24 -71.33
109	0102 -16.30 -68.09
110	0103 -17.48 -63.10
111	0104 -19.35 -65.45
112	0105 -23.39 -70.24
113	0106 -33.27 -70.40
114	0107 -36.50 -73.03
115	0108 -53.09 -70.55
116	0109 -51.42 -57.51
117	0110 -38.43 -62.17
118	0111 -38.00 -57.33
119	0112 -34.50 -56.12
120	0113 -34.36 -58.27
121	0114 -32.57 -60.40
122	0115 -31.24 -64.11
123	0116 -32.53 -68.49
124	0117 -26.49 -65.13
125	0118 -25.16 -57.40
126	0119 -30.04 -51.11
127	0120 -27.35 -48.34
128	0121 -25.25 -49.15
129	0122 -23.32 -46.37
130	0123 -22.54 -43.14
131	0124 -20.23 -43.30
132	0125 -19.55 -43.56
133	0126 -20.27 -54.37
134	0127 -15.35 -56.05
135	0128 -16.40 -49.16
136	0129 -15.47 -47.55
137	0130 -12.59 -38.31
138	0131 -8.03 -34.54
139	0132 -5.47 -35.13
140	0133 -3.43 -38.30
141	0134 -5.05 -42.49
142	0135 -2.31 -44.16
143	0136 -1.27 -48.29
144	0137 -3.08 -60.01
145	0138 -8.46 -63.54
146	0139 14.55 -23.31
147	0140 28.06 -15.24
148	0141 32.38 -16.54
149	0142 31.38 -8.00
150	0143 33.39 -7.35
151	0144 34.02 -6.51
152	0145 34.05 -4.57
153	0146 35.48 -5.45
154	0147 35.43 -0.43
155	0148 36.47 3.03
156	0149 22.56 5.30
157	0150 36.22 6.37
158	0151 36.48 10.11
159	0152 34.44 10.46
160	0153 32.54 13.11
161	0154 32.07 20.04
162	0155 31.12 29.54
163	0156 31.16 32.18
164	0157 29.58 32.33
165	0158 30.03 31.15
166	0159 24.05 32.53
167	0160 19.37 37.14
168	0161 15.36 32.32
169	0162 13.11 30.13
170	0163 13.38 25.21
171	0164 15.20 38.53
172	0165 9.00 38.50
173	0166 11.36 43.09
174	0167 18.06 -15.57
175	0168 14.40 -17.26
176	0169 13.28 -16.39
177	0170 11.51 -15.35
178	0171 16.46 -3.01
179	0172 12.39 -8.00
180	0173 10.23 -9.18
181	0174 9.31 -13.43
182	0175 8.30 -13.15
183	0176 6.18 -10.47
184	0177 5.19 -4.02
185	0178 6.41 -1.35
186	0179 5.33 -0.13
187	0180 6.08 1.13
188	0181 6.29 2.37
189	0182 12.22 -1.31
190	0183 13.31 2.07
191	0184 12.00 8.30
192	0185 11.51 13.10
193	0186 12.07 15.03
194	0187 6.27 3.24
195	0188 6.27 7.27
196	0189 0.20 6.44
197	0190 3.45 8.47
198	0191 3.52 11.31
199	0192 4.22 18.35
200	0193 0.23 9.27
201	0194 -4.16 15.17
202	0195 -4.18 15.18
203	0196 0.04 18.16
204	0197 -5.54 22.25
205	0198 0.30 25.12
206	0199 -3.23 29.22
207	0200 -1.57 30.04
208	0201 0.19 32.25
209	0202 -1.17 36.49
210	0203 2.01 45.20
211	0204 -4.03 39.40
212	0205 -6.10 39.11
213	0206 -6.48 39.17
214	0207 -8.48 13.14
215	0208 -12.44 15.47
216	0209 -11.40 27.28
217	0210 -12.49 28.13
218	0211 -15.25 28.17
219	0212 -20.09 28.36
220	0213 -17.50 31.03
221	0214 -15.47 35.00
222	0215 -19.49 34.52
223	0216 -25.58 32.35
224	0217 -15.57 -5.42
225	0218 -37.15 -12.30
226	0219 -22.59 14.31
227	0220 -22.34 17.06
228	0221 -26.38 15.10
229	0222 -24.45 25.55
230	0223 -25.45 28.10
231	0224 -26.15 28.00
232	0225 -29.12 26.07
233	0226 -29.55 30.56
234	0227 -33.00 27.55
235	0228 -33.58 25.40
236	0229 -33.55 18.22
237	0230 -23.21 43.40
238	0231 -18.55 47.31
239	0232 -12.16 49.17
240	0233 -20.10 57.30
241	0234 -4.38 55.27
242	0235 37.44 -25.40
243	0236 38.43 -9.08
244	0237 41.11 -8.36
245	0238 37.23 -5.59
246	0239 36.32 -6.18
247	0240 36.43 -4.25
248	0241 37.13 -3.41
249	0242 37.53 -4.46
250	0243 38.21 -0.29
251	0244 39.28 -0.22
252	0245 41.23 2.11
253	0246 41.38 -0.53
254	0247 40.24 -3.41
255	0248 41.39 -4.43
256	0249 43.15 -2.58
257	0250 43.22 -8.23
258	0251 38.54 1.26
259	0252 39.34 2.39
260	0253 42.30 1.31
261	0254 44.50 -0.34
262	0255 43.36 1.26
263	0256 43.18 5.24
264	0257 43.42 7.15
265	0258 43.42 7.23
266	0259 42.42 9.27
267	0260 45.50 1.16
268	0261 45.26 4.24
269	0262 45.45 4.51
270	0263 45.10 5.43
271	0264 48.24 -4.29
272	0265 48.05 -1.41
273	0266 47.13 -1.33
274	0267 47.23 0.41
275	0268 49.30 0.08
276	0269 48.52 2.20
277	0270 49.15 4.02
278	0271 47.19 5.01
279	0272 48.41 6.12
280	0273 48.35 7.45
281	0274 49.36 6.09
282	0275 50.38 5.34
283	0276 50.50 4.20
284	0277 50.38 3.04
285	0278 51.03 3.43
286	0279 51.13 4.25
287	0280 51.26 5.28
288	0281 51.55 4.28
289	0282 52.22 4.54
290	0283 52.05 5.08
291	0284 53.13 6.33
292	0285 50.23 -4.10
293	0286 50.43 -1.54
294	0287 50.50 -0.08
295	0288 51.29 -3.13
296	0289 51.27 -2.35
297	0290 51.30 -0.10
298	0291 52.30 -1.50
299	0292 53.25 -2.55
300	0293 53.30 -2.15
301	0294 53.23 -1.30
302	0295 53.50 -1.35
303	0296 54.59 -1.35
304	0297 55.57 -3.13
305	0298 55.53 -4.15
306	0299 56.28 -3.00
307	0300 57.10 -2.04
308	0301 60.09 -1.09
309	0302 62.01 -6.46
310	0303 51.54 -8.28
311	0304 52.40 -8.38
312	0305 53.20 -6.15
313	0306 54.35 -5.55
314	0307 55.00 -7.19
315	0308 64.09 -21.51
316	0309 64.11 -51.44
317	0310 76.34 -68.47
318	0311 70.40 23.42
319	0312 68.26 17.25
320	0313 65.01 25.28
321	0314 61.30 23.45
322	0315 60.27 22.17
323	0316 60.10 24.58
324	0317 63.25 10.25
325	0318 60.23 5.20
326	0319 58.58 5.45
327	0320 59.55 10.45
328	0321 57.43 11.58
329	0322 55.36 13.00
330	0323 58.25 15.37
331	0324 59.20 18.03
332	0325 57.38 18.18
333	0326 56.09 10.13
334	0327 55.24 10.23
335	0328 55.40 12.35
336	0329 53.04 8.49
337	0330 53.33 9.59
338	0331 54.20 10.08
339	0332 54.05 12.07
340	0333 51.57 7.37
341	0334 52.24 9.44
342	0335 52.07 11.38
343	0336 52.31 13.24
344	0337 50.47 6.05
345	0338 50.44 7.05
346	0339 50.56 6.59
347	0340 51.12 6.47
348	0341 51.17 7.17
349	0342 51.28 7.01
350	0343 51.28 7.13
351	0344 51.32 7.13
352	0345 51.31 7.28
353	0346 51.19 9.29
354	0347 50.58 11.01
355	0348 51.29 11.58
356	0349 51.19 12.20
357	0350 50.50 12.55
358	0351 51.03 13.44
359	0352 49.14 6.59
360	0353 50.07 8.40
361	0354 49.25 8.43
362	0355 49.48 9.56
363	0356 49.27 11.04
364	0357 49.03 8.24
365	0358 48.46 9.11
366	0359 49.01 12.06
367	0360 48.08 11.34
368	0361 46.12 6.09
369	0362 46.31 6.38
370	0363 46.57 7.26
371	0364 47.33 7.35
372	0365 47.23 8.32
373	0366 47.16 11.24
374	0367 47.48 13.02
375	0368 48.18 14.18
376	0369 48.13 16.20
377	0370 47.05 15.27
378	0371 45.03 7.40
379	0372 45.28 9.12
380	0373 45.27 11.00
381	0374 45.27 12.21
382	0375 45.40 13.46
383	0376 44.25 8.57
384	0377 44.29 11.20
385	0378 43.46 11.15
386	0379 43.55 12.28
387	0380 39.20 9.00
388	0381 41.54 12.29
389	0382 40.51 14.17
390	0383 41.27 15.34
391	0384 41.07 16.52
392	0385 40.28 17.15
393	0386 38.11 15.33
394	0387 37.30 15.06
395	0388 38.07 13.21
396	0389 35.54 14.31
397	0390 53.24 14.32
398	0391 54.23 18.40
399	0392 53.08 18.00
400	0393 52.25 16.55
401	0394 51.46 19.30
402	0395 52.15 21.00
403	0396 53.09 23.09
404	0397 51.06 17.00
405	0398 50.16 19.00
406	0399 50.03 19.58
407	0400 51.15 22.35
408	0401 49.45 13.23
409	0402 50.05 14.26
410	0403 49.50 18.17
411	0404 49.12 16.37
412	0405 48.09 17.07
413	0406 48.43 21.15
414	0407 47.30 19.05
415	0408 47.32 21.38
416	0409 46.05 18.13
417	0410 46.15 20.09
418	0411 45.45 21.13
419	0412 46.47 23.36
420	0413 47.10 27.35
421	0414 45.48 24.09
422	0415 45.39 25.37
423	0416 44.26 26.06
424	0417 44.11 28.39
425	0418 46.03 14.31
426	0419 45.20 14.27
427	0420 45.48 15.58
428	0421 43.31 16.27
429	0422 43.52 18.25
430	0423 44.50 20.30
431	0424 42.38 18.07
432	0425 41.59 21.26
433	0426 41.20 19.50
434	0427 42.41 23.19
435	0428 42.09 24.45
436	0429 43.13 27.55
437	0430 42.30 27.28
438	0431 39.36 19.56
439	0432 40.38 22.56
440	0433 38.15 21.44
441	0434 37.58 23.43
442	0435 35.20 25.09
443	0436 35.10 33.22
444	0437 68.58 33.05
445	0438 64.34 40.32
446	0439 59.55 30.15
447	0440 59.25 24.45
448	0441 56.57 24.06
449	0442 54.43 20.30
450	0443 54.41 25.19
451	0444 53.54 27.34
452	0445 49.50 24.00
453	0446 50.26 30.31
454	0447 46.28 30.44
455	0448 55.45 37.35
456	0449 56.20 44.00
457	0450 55.45 49.08
458	0451 53.12 50.09
459	0452 51.40 39.10
460	0453 50.00 36.15
461	0454 48.27 34.59
462	0455 44.36 33.32
463	0456 47.14 39.42
464	0457 48.44 44.25
465	0458 46.21 48.03
466	0459 41.43 44.49
467	0460 40.11 44.30
468	0461 40.23 49.51
469	0462 58.00 56.15
470	0463 56.51 60.36
471	0464 67.27 63.58
472	0465 69.20 88.06
473	0466 55.00 73.24
474	0467 55.02 82.55
475	0468 56.01 92.50
476	0469 49.50 73.10
477	0470 43.15 76.57
478	0471 41.20 69.18
479	0472 39.40 66.48
480	0473 38.35 68.48
481	0474 43.48 87.35
482	0475 52.16 104.20
483	0476 47.55 106.53
484	0477 52.03 113.30
485	0478 62.13 129.49
486	0479 64.45 177.29
487	0480 53.01 158.39
488	0481 59.34 150.48
489	0482 50.17 127.32
490	0483 50.35 137.02
491	0484 48.27 135.06
492	0485 46.58 142.42
493	0486 43.10 131.56
494	0487 41.01 28.58
495	0488 38.25 27.09
496	0489 39.56 32.52
497	0490 38.43 35.30
498	0491 39.45 37.02
499	0492 39.55 41.17
500	0493 37.55 40.14
501	0494 37.01 35.18
502	0495 36.12 37.10
503	0496 34.44 36.43
504	0497 33.30 36.18
505	0498 33.53 35.30
506	0499 31.57 35.56
507	0500 32.50 35.00
508	0501 32.04 34.46
509	0502 31.46 35.14
510	0503 24.28 39.36
511	0504 21.30 39.12
512	0505 21.27 39.49
513	0506 15.23 44.12
514	0507 14.48 42.57
515	0508 12.45 45.12
516	0509 14.32 49.08
517	0510 23.37 58.35
518	0511 25.18 55.18
519	0512 25.17 51.32
520	0513 26.13 50.35
521	0514 24.38 46.43
522	0515 29.20 47.59
523	0516 30.30 47.47
524	0517 33.21 44.25
525	0518 35.28 44.28
526	0519 36.20 43.08
527	0520 38.05 46.18
528	0521 37.16 49.36
529	0522 35.40 51.26
530	0523 34.19 47.04
531	0524 30.20 48.16
532	0525 32.40 51.38
533	0526 29.36 52.32
534	0527 30.17 57.05
535	0528 36.18 59.36
536	0529 34.20 62.12
537	0530 31.32 65.30
538	0531 34.31 69.12
539	0532 33.36 73.04
540	0533 31.35 74.18
541	0534 31.25 73.05
542	0535 30.11 71.29
543	0536 30.12 67.00
544	0537 27.42 68.52
545	0538 25.22 68.22
546	0539 24.52 67.03
547	0540 30.19 78.02
548	0541 28.40 77.13
549	0542 26.17 73.02
550	0543 26.55 75.49
551	0544 26.28 80.21
552	0545 25.20 83.00
553	0546 25.36 85.07
554	0547 22.32 88.22
555	0548 23.02 72.37
556	0549 21.09 79.06
557	0550 20.30 85.50
558	0551 18.58 72.50
559	0552 17.23 78.29
560	0553 17.42 83.18
561	0554 15.21 75.10
562	0555 12.59 77.35
563	0556 13.05 80.17
564	0557 10.49 78.41
565	0558 9.56 78.07
566	0559 6.56 79.51
567	0560 27.43 85.19
568	0561 27.28 89.39
569	0562 23.43 90.25
570	0563 22.20 91.50
571	0564 22.00 96.05
572	0565 16.47 96.10
573	0566 18.47 98.59
574	0567 19.52 102.08
575	0568 17.58 102.36
576	0569 21.02 105.51
577	0570 16.28 107.36
578	0571 16.04 108.13
579	0572 10.45 106.40
580	0573 11.33 104.55
581	0574 13.45 100.31
582	0575 5.25 100.20
583	0576 3.10 101.42
584	0577 1.17 103.51
585	0578 3.35 98.40
586	0579 -0.57 100.21
587	0580 -2.55 104.45
588	0581 -6.10 106.48
589	0582 -6.54 107.36
590	0583 -7.48 110.22
591	0584 -7.15 112.45
592	0585 -8.39 115.13
593	0586 -10.10 123.35
594	0587 -3.20 114.35
595	0588 1.33 110.20
596	0589 4.56 114.55
597	0590 -0.30 117.09
598	0591 -5.07 119.24
599	0592 1.29 124.51
600	0593 -3.43 128.12
601	0594 -5.40 132.45
602	0595 7.04 125.36
603	0596 10.18 123.54
604	0597 10.42 122.34
605	0598 14.35 121.00
606	0599 22.17 114.09
607	0600 22.38 120.17
608	0601 25.03 121.30
609	0602 29.40 91.09
610	0603 36.03 103.41
611	0604 34.15 108.52
612	0605 30.39 104.04
613	0606 29.39 106.34
614	0607 25.05 102.40
615	0608 23.06 113.16
616	0609 26.06 119.17
617	0610 30.36 114.17
618	0611 32.03 118.47
619	0612 31.14 121.28
620	0613 34.48 113.39
621	0614 36.06 120.19
622	0615 37.55 112.30
623	0616 39.08 117.12
624	0617 39.55 116.25
625	0618 38.53 121.35
626	0619 41.48 123.27
627	0620 45.45 126.41
628	0621 39.01 125.45
629	0622 37.33 126.58
630	0623 35.06 129.03
631	0624 43.03 141.21
632	0625 39.43 140.07
633	0626 38.15 140.53
634	0627 35.42 139.46
635	0628 35.10 136.55
636	0629 36.34 136.39
637	0630 35.00 135.45
638	0631 34.40 135.30
639	0632 34.24 132.27
640	0633 32.48 129.55
641	0634 31.36 130.33
642	0635 26.13 127.40
643	0636 13.28 144.47
644	0637 -2.32 140.42
645	0638 -4.12 152.12
646	0639 -9.30 147.10
647	0640 -12.28 130.50
648	0641 -31.56 115.50
649	0642 -34.55 138.35
650	0643 -37.49 144.58
651	0644 -42.53 147.19
652	0645 -33.52 151.13
653	0646 -27.28 153.02
654	0647 -19.16 146.48
655	0648 -23.42 133.53
656	0649 -45.52 170.30
657	0650 -43.32 172.38
658	0651 -41.18 174.47
659	0652 -36.52 174.46
660	0653 -21.08 -175.12
661	0654 -14.16 -170.42
662	0655 -18.08 178.25
663	0656 -22.16 166.27
664	0657 -9.26 159.57
665	0658 -0.32 166.55
666	0659 11.35 165.23
667	0660 21.19 -157.52
668	0661 1.52 -157.20
669	0662 -9.45 -139.00
670	0663 -17.32 -149.34
671	0664 -25.04 -130.06
672	0665 -27.07 -109.22
673	0666 -90.00 0.00
674	EOF

Note: See TracBrowser for help on using the repository browser.

Download in other formats:

Original Format