NAME : dkg813
COMMENT : Bonn VLSI data set with 813 points
COMMENT : Uni Bonn, Research Institute for Discrete Math
COMMENT : Contributed by Andre Rohe
TYPE : TSP
DIMENSION : 813
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 0 153
2 0 165
3 0 223
4 0 296
5 0 83
6 2 100
7 2 103
8 2 109
9 2 111
10 2 112
11 2 115
12 2 116
13 2 119
14 2 120
15 2 123
16 2 129
17 2 131
18 2 132
19 2 134
20 2 135
21 2 137
22 2 138
23 2 141
24 2 148
25 2 184
26 2 245
27 2 29
28 2 298
29 2 300
30 2 31
31 2 73
32 2 74
33 2 75
34 2 76
35 2 77
36 2 78
37 2 80
38 2 86
39 2 92
40 2 95
41 2 96
42 2 99
43 3 81
44 5 13
45 5 188
46 5 19
47 5 195
48 5 203
49 5 207
50 5 211
51 5 213
52 5 217
53 5 221
54 5 223
55 5 226
56 5 228
57 5 23
58 5 233
59 5 238
60 5 242
61 5 261
62 5 267
63 5 271
64 5 276
65 5 282
66 5 287
67 5 293
68 5 35
69 5 37
70 5 41
71 5 45
72 5 51
73 5 8
74 5 92
75 8 0
76 8 230
77 8 268
78 8 279
79 8 5
80 9 16
81 9 19
82 9 23
83 10 17
84 10 21
85 10 91
86 11 114
87 11 182
88 11 187
89 11 210
90 11 215
91 11 220
92 11 225
93 11 241
94 11 247
95 11 25
96 11 294
97 11 34
98 11 39
99 11 52
100 11 91
101 11 94
102 12 191
103 12 204
104 12 258
105 12 290
106 12 42
107 15 13
108 15 18
109 15 188
110 15 207
111 15 211
112 15 213
113 15 22
114 15 221
115 15 223
116 15 226
117 15 228
118 15 233
119 15 238
120 15 242
121 15 261
122 15 267
123 15 271
124 15 276
125 15 282
126 15 287
127 15 293
128 15 35
129 15 37
130 15 45
131 15 51
132 15 8
133 15 92
134 17 0
135 17 100
136 17 105
137 17 110
138 17 115
139 17 116
140 17 120
141 17 125
142 17 130
143 17 135
144 17 138
145 17 141
146 17 184
147 17 245
148 17 73
149 17 75
150 17 76
151 17 82
152 17 86
153 17 95
154 17 96
155 18 104
156 18 111
157 18 118
158 18 124
159 18 131
160 18 148
161 18 72
162 18 74
163 18 83
164 18 87
165 18 98
166 25 103
167 25 111
168 25 112
169 25 115
170 25 116
171 25 119
172 25 120
173 25 123
174 25 129
175 25 131
176 25 132
177 25 138
178 25 140
179 25 144
180 25 146
181 25 156
182 25 165
183 25 178
184 25 24
185 25 283
186 25 40
187 25 51
188 25 52
189 25 55
190 25 61
191 25 63
192 25 64
193 25 67
194 25 68
195 25 71
196 25 72
197 25 75
198 25 81
199 25 83
200 25 84
201 25 87
202 25 88
203 25 92
204 25 93
205 25 97
206 25 98
207 26 90
208 28 11
209 28 13
210 28 151
211 28 16
212 28 171
213 28 174
214 28 183
215 28 188
216 28 19
217 28 195
218 28 203
219 28 205
220 28 207
221 28 21
222 28 213
223 28 217
224 28 223
225 28 229
226 28 233
227 28 238
228 28 243
229 28 247
230 28 262
231 28 266
232 28 271
233 28 275
234 28 279
235 28 290
236 28 294
237 28 297
238 28 299
239 28 7
240 31 153
241 31 162
242 31 230
243 32 210
244 32 213
245 32 217
246 32 259
247 32 262
248 32 266
249 32 268
250 32 271
251 32 275
252 32 287
253 32 290
254 32 294
255 32 44
256 33 105
257 33 211
258 33 215
259 33 260
260 33 264
261 33 269
262 33 273
263 33 288
264 33 292
265 34 10
266 34 114
267 34 134
268 34 15
269 34 169
270 34 172
271 34 18
272 34 181
273 34 186
274 34 204
275 34 241
276 34 248
277 34 277
278 34 296
279 34 30
280 34 44
281 34 5
282 34 66
283 35 148
284 35 191
285 35 220
286 35 244
287 38 11
288 38 13
289 38 151
290 38 16
291 38 19
292 38 205
293 38 207
294 38 21
295 38 212
296 38 216
297 38 223
298 38 229
299 38 233
300 38 238
301 38 247
302 38 261
303 38 265
304 38 270
305 38 274
306 38 289
307 38 293
308 38 297
309 38 299
310 40 103
311 40 112
312 40 115
313 40 116
314 40 120
315 40 125
316 40 130
317 40 144
318 40 146
319 40 178
320 40 24
321 40 283
322 40 52
323 40 58
324 40 62
325 40 67
326 40 68
327 40 72
328 40 77
329 40 82
330 40 87
331 40 93
332 41 118
333 41 124
334 41 131
335 41 40
336 41 50
337 41 59
338 41 63
339 41 70
340 41 76
341 41 83
342 41 91
343 41 97
344 48 109
345 48 11
346 48 110
347 48 111
348 48 112
349 48 12
350 48 135
351 48 136
352 48 138
353 48 139
354 48 140
355 48 142
356 48 144
357 48 146
358 48 157
359 48 16
360 48 167
361 48 17
362 48 170
363 48 172
364 48 174
365 48 176
366 48 179
367 48 181
368 48 183
369 48 185
370 48 187
371 48 189
372 48 191
373 48 193
374 48 195
375 48 197
376 48 199
377 48 201
378 48 203
379 48 205
380 48 21
381 48 22
382 48 225
383 48 231
384 48 235
385 48 268
386 48 27
387 48 277
388 48 279
389 48 281
390 48 283
391 48 285
392 48 287
393 48 289
394 48 291
395 48 293
396 48 294
397 48 306
398 48 35
399 48 38
400 48 39
401 48 43
402 48 44
403 48 48
404 48 49
405 48 54
406 48 83
407 48 84
408 48 94
409 48 95
410 48 97
411 49 0
412 49 14
413 49 306
414 49 41
415 49 98
416 50 306
417 51 168
418 51 170
419 51 172
420 51 174
421 51 176
422 51 180
423 51 184
424 51 188
425 51 192
426 51 196
427 51 200
428 51 204
429 51 208
430 51 210
431 51 215
432 51 221
433 51 235
434 51 272
435 51 274
436 51 276
437 51 279
438 51 281
439 51 283
440 51 285
441 51 287
442 51 289
443 51 291
444 51 297
445 51 301
446 51 306
447 51 36
448 51 6
449 52 306
450 53 306
451 54 142
452 55 128
453 55 142
454 55 178
455 55 277
456 56 143
457 56 145
458 56 156
459 56 167
460 56 169
461 56 178
462 56 234
463 56 277
464 56 280
465 56 29
466 56 35
467 56 56
468 57 128
469 57 142
470 57 145
471 57 156
472 57 167
473 57 169
474 57 178
475 57 207
476 57 224
477 57 230
478 57 234
479 57 266
480 57 271
481 57 273
482 57 275
483 57 277
484 57 280
485 57 296
486 57 35
487 57 5
488 57 62
489 58 212
490 58 298
491 61 144
492 61 168
493 61 170
494 61 172
495 61 174
496 61 176
497 61 208
498 61 210
499 61 215
500 61 221
501 61 235
502 61 272
503 61 274
504 61 276
505 61 281
506 61 283
507 61 285
508 61 287
509 61 289
510 61 291
511 61 297
512 61 301
513 61 36
514 61 6
515 63 109
516 63 11
517 63 111
518 63 136
519 63 139
520 63 140
521 63 17
522 63 268
523 63 27
524 63 294
525 63 38
526 63 44
527 63 54
528 63 83
529 64 112
530 64 15
531 64 21
532 64 225
533 64 231
534 64 42
535 64 48
536 64 82
537 64 93
538 64 99
539 71 100
540 71 101
541 71 106
542 71 115
543 71 116
544 71 120
545 71 121
546 71 124
547 71 125
548 71 126
549 71 13
550 71 131
551 71 153
552 71 172
553 71 177
554 71 180
555 71 182
556 71 185
557 71 187
558 71 189
559 71 190
560 71 191
561 71 194
562 71 196
563 71 198
564 71 200
565 71 208
566 71 210
567 71 212
568 71 213
569 71 221
570 71 225
571 71 227
572 71 238
573 71 244
574 71 248
575 71 250
576 71 254
577 71 27
578 71 31
579 71 46
580 71 48
581 71 53
582 71 55
583 71 57
584 71 58
585 71 6
586 71 61
587 71 62
588 71 65
589 71 66
590 71 70
591 71 71
592 71 75
593 71 76
594 71 81
595 71 90
596 71 91
597 71 95
598 71 96
599 71 99
600 72 118
601 72 68
602 72 93
603 74 140
604 74 144
605 74 149
606 74 154
607 74 160
608 74 166
609 74 168
610 74 172
611 74 174
612 74 18
613 74 195
614 74 199
615 74 204
616 74 206
617 74 21
618 74 213
619 74 216
620 74 218
621 74 221
622 74 223
623 74 225
624 74 227
625 74 232
626 74 234
627 74 247
628 74 249
629 74 25
630 74 253
631 74 255
632 74 259
633 74 265
634 74 27
635 74 271
636 74 277
637 74 283
638 74 289
639 74 295
640 74 299
641 74 31
642 74 36
643 74 40
644 74 53
645 74 56
646 77 141
647 77 210
648 78 193
649 78 210
650 78 213
651 78 244
652 78 250
653 78 256
654 78 33
655 78 36
656 78 40
657 79 108
658 79 133
659 79 153
660 79 171
661 79 193
662 79 211
663 79 220
664 79 224
665 79 237
666 79 244
667 79 248
668 79 250
669 79 254
670 79 256
671 79 26
672 79 30
673 79 34
674 79 38
675 79 52
676 79 55
677 79 83
678 80 153
679 80 16
680 80 167
681 80 171
682 80 176
683 80 189
684 80 19
685 80 193
686 80 202
687 80 205
688 80 210
689 80 215
690 80 220
691 80 224
692 80 233
693 80 237
694 80 244
695 80 248
696 80 250
697 80 254
698 80 256
699 80 26
700 80 293
701 80 30
702 80 42
703 80 52
704 80 55
705 81 137
706 81 157
707 81 229
708 81 244
709 81 250
710 81 256
711 84 140
712 84 144
713 84 149
714 84 154
715 84 160
716 84 166
717 84 168
718 84 172
719 84 174
720 84 181
721 84 187
722 84 206
723 84 212
724 84 216
725 84 218
726 84 221
727 84 223
728 84 225
729 84 227
730 84 232
731 84 234
732 84 247
733 84 249
734 84 253
735 84 255
736 84 259
737 84 265
738 84 27
739 84 271
740 84 277
741 84 283
742 84 289
743 84 31
744 84 35
745 84 39
746 84 53
747 84 56
748 85 238
749 86 106
750 86 115
751 86 121
752 86 124
753 86 131
754 86 177
755 86 183
756 86 189
757 86 208
758 86 306
759 86 58
760 86 6
761 86 61
762 86 65
763 86 71
764 86 81
765 86 90
766 86 96
767 86 99
768 87 100
769 87 119
770 87 125
771 87 13
772 87 184
773 87 190
774 87 245
775 87 246
776 87 251
777 87 252
778 87 257
779 87 259
780 87 261
781 87 263
782 87 265
783 87 267
784 87 269
785 87 271
786 87 273
787 87 275
788 87 277
789 87 279
790 87 281
791 87 283
792 87 285
793 87 287
794 87 288
795 87 290
796 87 291
797 87 69
798 87 75
799 87 94
800 91 0
801 97 0
802 97 306
803 99 153
804 99 186
805 99 188
806 99 190
807 99 197
808 99 224
809 99 251
810 99 275
811 99 278
812 99 28
813 99 55
EOF