NAME : dca1389
COMMENT : Bonn VLSI data set with 1389 points
COMMENT : Uni Bonn, Research Institute for Discrete Math
COMMENT : Contributed by Andre Rohe
TYPE : TSP
DIMENSION : 1389
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 0 131
2 0 136
3 0 138
4 0 185
5 0 203
6 0 241
7 0 248
8 0 257
9 0 266
10 0 273
11 0 39
12 0 55
13 2 12
14 2 121
15 2 125
16 2 126
17 2 127
18 2 129
19 2 131
20 2 133
21 2 134
22 2 136
23 2 139
24 2 141
25 2 144
26 2 145
27 2 149
28 2 150
29 2 153
30 2 154
31 2 155
32 2 160
33 2 162
34 2 185
35 2 186
36 2 196
37 2 197
38 2 199
39 2 211
40 2 212
41 2 213
42 2 214
43 2 238
44 2 244
45 2 245
46 2 246
47 2 247
48 2 250
49 2 251
50 2 255
51 2 256
52 2 259
53 2 260
54 2 261
55 2 266
56 2 268
57 2 270
58 2 271
59 2 274
60 2 275
61 2 279
62 2 280
63 2 283
64 2 284
65 2 285
66 2 290
67 2 292
68 2 295
69 2 296
70 2 299
71 2 30
72 2 300
73 2 302
74 2 305
75 2 306
76 2 321
77 2 323
78 2 46
79 2 62
80 2 64
81 2 66
82 2 68
83 2 70
84 2 72
85 2 74
86 2 76
87 2 78
88 2 80
89 2 82
90 2 84
91 2 86
92 2 88
93 3 147
94 3 200
95 3 253
96 3 277
97 5 130
98 5 132
99 5 137
100 5 140
101 5 303
102 5 311
103 5 315
104 5 51
105 5 54
106 5 58
107 5 63
108 5 67
109 5 71
110 5 75
111 5 79
112 5 8
113 5 83
114 5 87
115 9 138
116 9 230
117 9 237
118 9 308
119 9 311
120 9 315
121 9 61
122 10 10
123 10 129
124 10 131
125 10 136
126 10 138
127 10 302
128 10 309
129 10 313
130 10 61
131 11 10
132 11 119
133 11 129
134 11 131
135 11 136
136 11 138
137 11 164
138 11 230
139 11 302
140 11 317
141 11 36
142 11 49
143 11 52
144 11 61
145 12 5
146 15 130
147 15 132
148 15 137
149 15 303
150 15 310
151 15 314
152 15 8
153 17 121
154 17 126
155 17 127
156 17 134
157 17 144
158 17 150
159 17 153
160 17 160
161 17 162
162 17 185
163 17 211
164 17 213
165 17 238
166 17 247
167 17 250
168 17 256
169 17 259
170 17 266
171 17 268
172 17 271
173 17 274
174 17 280
175 17 283
176 17 290
177 17 292
178 17 295
179 17 299
180 17 30
181 17 300
182 17 305
183 18 148
184 18 154
185 18 184
186 18 195
187 18 201
188 18 214
189 18 244
190 18 246
191 18 254
192 18 260
193 18 278
194 18 284
195 18 46
196 25 117
197 25 121
198 25 122
199 25 126
200 25 127
201 25 131
202 25 132
203 25 137
204 25 146
205 25 147
206 25 151
207 25 152
208 25 155
209 25 156
210 25 157
211 25 162
212 25 171
213 25 172
214 25 176
215 25 177
216 25 181
217 25 182
218 25 187
219 25 19
220 25 196
221 25 197
222 25 201
223 25 202
224 25 205
225 25 206
226 25 207
227 25 212
228 25 214
229 25 216
230 25 239
231 25 240
232 25 246
233 25 247
234 25 253
235 25 254
236 25 269
237 25 272
238 25 273
239 25 275
240 25 276
241 25 278
242 25 286
243 25 321
244 25 323
245 25 60
246 25 62
247 25 64
248 25 66
249 25 69
250 25 99
251 26 124
252 26 149
253 26 174
254 26 199
255 26 270
256 28 106
257 28 111
258 28 217
259 28 24
260 28 27
261 28 279
262 28 283
263 28 289
264 28 292
265 28 296
266 28 300
267 28 305
268 28 31
269 28 311
270 28 315
271 28 35
272 28 39
273 28 45
274 28 49
275 28 54
276 28 60
277 28 62
278 28 64
279 28 66
280 28 91
281 28 94
282 28 96
283 31 103
284 31 297
285 31 46
286 32 280
287 32 308
288 32 311
289 32 315
290 33 139
291 33 164
292 33 189
293 33 216
294 33 278
295 33 280
296 33 309
297 33 313
298 33 59
299 33 68
300 34 116
301 34 216
302 34 218
303 34 22
304 34 25
305 34 257
306 34 278
307 34 280
308 34 290
309 34 317
310 34 59
311 34 68
312 34 79
313 34 9
314 34 90
315 34 93
316 35 280
317 35 293
318 35 32
319 35 36
320 38 106
321 38 111
322 38 217
323 38 279
324 38 283
325 38 289
326 38 296
327 38 300
328 38 305
329 38 310
330 38 314
331 38 35
332 38 39
333 38 45
334 38 49
335 38 54
336 38 60
337 38 62
338 38 64
339 38 66
340 38 91
341 38 94
342 38 96
343 40 121
344 40 127
345 40 137
346 40 146
347 40 152
348 40 155
349 40 162
350 40 171
351 40 177
352 40 187
353 40 196
354 40 202
355 40 205
356 40 212
357 40 214
358 40 239
359 40 247
360 40 253
361 40 273
362 40 276
363 40 99
364 41 117
365 41 125
366 41 131
367 41 150
368 41 156
369 41 175
370 41 181
371 41 19
372 41 200
373 41 206
374 41 238
375 41 246
376 41 254
377 41 270
378 41 281
379 41 282
380 41 284
381 41 285
382 41 287
383 41 288
384 48 11
385 48 116
386 48 118
387 48 119
388 48 121
389 48 124
390 48 131
391 48 133
392 48 165
393 48 168
394 48 187
395 48 22
396 48 221
397 48 227
398 48 228
399 48 229
400 48 230
401 48 233
402 48 239
403 48 240
404 48 241
405 48 242
406 48 244
407 48 245
408 48 250
409 48 251
410 48 254
411 48 255
412 48 258
413 48 264
414 48 266
415 48 267
416 48 270
417 48 271
418 48 274
419 48 275
420 48 278
421 48 284
422 48 286
423 48 287
424 48 289
425 48 290
426 48 323
427 48 325
428 48 38
429 48 54
430 48 55
431 48 59
432 48 70
433 48 9
434 49 56
435 51 102
436 51 106
437 51 111
438 51 119
439 51 122
440 51 124
441 51 128
442 51 133
443 51 14
444 51 146
445 51 150
446 51 156
447 51 160
448 51 162
449 51 166
450 51 168
451 51 17
452 51 173
453 51 177
454 51 180
455 51 182
456 51 184
457 51 19
458 51 190
459 51 194
460 51 199
461 51 204
462 51 206
463 51 209
464 51 211
465 51 215
466 51 219
467 51 294
468 51 298
469 51 302
470 51 307
471 51 313
472 51 317
473 51 70
474 51 72
475 51 76
476 51 82
477 51 86
478 51 90
479 51 94
480 51 98
481 54 116
482 54 191
483 54 299
484 55 102
485 55 106
486 55 116
487 55 119
488 55 131
489 55 220
490 55 232
491 55 310
492 55 313
493 55 317
494 55 83
495 55 86
496 55 90
497 55 99
498 56 100
499 56 104
500 56 117
501 56 121
502 56 123
503 56 131
504 56 165
505 56 167
506 56 311
507 56 315
508 56 58
509 56 69
510 56 84
511 56 88
512 57 109
513 57 116
514 57 121
515 57 123
516 57 126
517 57 13
518 57 131
519 57 134
520 57 145
521 57 16
522 57 161
523 57 165
524 57 167
525 57 176
526 57 178
527 57 181
528 57 189
529 57 202
530 57 205
531 57 208
532 57 213
533 57 218
534 57 249
535 57 269
536 57 28
537 57 292
538 57 319
539 57 43
540 57 5
541 57 58
542 57 69
543 57 92
544 58 147
545 58 157
546 58 170
547 58 295
548 58 73
549 58 95
550 61 0
551 61 101
552 61 105
553 61 118
554 61 122
555 61 124
556 61 14
557 61 146
558 61 150
559 61 156
560 61 160
561 61 162
562 61 166
563 61 168
564 61 17
565 61 173
566 61 177
567 61 182
568 61 184
569 61 19
570 61 190
571 61 194
572 61 199
573 61 206
574 61 209
575 61 211
576 61 219
577 61 298
578 61 302
579 61 307
580 61 312
581 61 316
582 61 70
583 61 72
584 61 76
585 61 82
586 61 85
587 61 89
588 61 98
589 62 0
590 63 187
591 63 22
592 63 221
593 63 230
594 63 233
595 63 242
596 63 245
597 63 250
598 63 251
599 63 255
600 63 260
601 63 265
602 63 270
603 63 271
604 63 275
605 63 280
606 63 285
607 63 290
608 64 227
609 64 229
610 64 239
611 64 241
612 64 253
613 64 259
614 64 266
615 64 273
616 64 279
617 64 286
618 64 38
619 64 53
620 64 56
621 69 0
622 70 0
623 70 331
624 71 0
625 71 101
626 71 103
627 71 104
628 71 11
629 71 114
630 71 123
631 71 125
632 71 126
633 71 13
634 71 132
635 71 134
636 71 17
637 71 200
638 71 203
639 71 208
640 71 21
641 71 210
642 71 212
643 71 237
644 71 239
645 71 255
646 71 256
647 71 259
648 71 260
649 71 263
650 71 269
651 71 27
652 71 271
653 71 272
654 71 274
655 71 276
656 71 277
657 71 279
658 71 28
659 71 280
660 71 29
661 71 30
662 71 331
663 71 53
664 71 54
665 71 6
666 71 60
667 71 61
668 71 67
669 71 68
670 71 82
671 71 83
672 72 0
673 72 84
674 74 101
675 74 107
676 74 109
677 74 11
678 74 119
679 74 121
680 74 124
681 74 13
682 74 137
683 74 139
684 74 144
685 74 150
686 74 154
687 74 160
688 74 164
689 74 169
690 74 17
691 74 173
692 74 177
693 74 180
694 74 184
695 74 189
696 74 19
697 74 195
698 74 197
699 74 206
700 74 209
701 74 213
702 74 217
703 74 223
704 74 229
705 74 245
706 74 253
707 74 275
708 74 284
709 74 287
710 74 291
711 74 295
712 74 299
713 74 305
714 74 309
715 74 314
716 74 320
717 74 324
718 74 89
719 74 93
720 74 96
721 74 98
722 77 111
723 77 306
724 78 157
725 78 160
726 78 164
727 78 166
728 78 169
729 78 173
730 78 20
731 78 203
732 78 207
733 78 214
734 78 317
735 78 320
736 78 324
737 78 86
738 78 89
739 78 93
740 79 10
741 79 100
742 79 123
743 79 158
744 79 16
745 79 162
746 79 167
747 79 171
748 79 203
749 79 207
750 79 212
751 79 214
752 79 274
753 79 318
754 79 322
755 79 87
756 79 91
757 80 10
758 80 100
759 80 106
760 80 118
761 80 123
762 80 128
763 80 136
764 80 16
765 80 175
766 80 178
767 80 196
768 80 203
769 80 207
770 80 212
771 80 214
772 80 233
773 80 254
774 80 274
775 80 282
776 80 285
777 80 32
778 80 71
779 80 95
780 81 141
781 81 151
782 81 186
783 81 203
784 81 214
785 81 241
786 81 292
787 81 296
788 84 101
789 84 107
790 84 109
791 84 11
792 84 119
793 84 121
794 84 124
795 84 13
796 84 137
797 84 139
798 84 144
799 84 150
800 84 154
801 84 159
802 84 163
803 84 168
804 84 17
805 84 172
806 84 189
807 84 19
808 84 195
809 84 197
810 84 206
811 84 213
812 84 217
813 84 223
814 84 229
815 84 275
816 84 295
817 84 299
818 84 305
819 84 309
820 84 314
821 84 319
822 84 323
823 84 88
824 84 92
825 84 96
826 84 98
827 86 104
828 86 126
829 86 200
830 86 21
831 86 255
832 86 256
833 86 260
834 86 265
835 86 270
836 86 277
837 86 280
838 86 30
839 86 53
840 86 6
841 86 61
842 86 67
843 87 204
844 87 205
845 87 215
846 87 217
847 87 219
848 87 221
849 87 223
850 87 225
851 87 227
852 87 228
853 87 230
854 87 231
855 87 258
856 87 264
857 87 27
858 87 271
859 87 29
860 87 52
861 87 60
862 87 68
863 87 81
864 87 84
865 94 121
866 94 125
867 94 126
868 94 127
869 94 129
870 94 137
871 94 144
872 94 152
873 94 166
874 94 168
875 94 170
876 94 172
877 94 19
878 94 208
879 94 210
880 94 212
881 94 214
882 94 216
883 94 241
884 94 242
885 94 25
886 94 265
887 94 266
888 94 267
889 94 268
890 94 27
891 94 272
892 94 278
893 94 29
894 94 308
895 94 31
896 94 324
897 94 34
898 94 36
899 94 39
900 94 41
901 94 46
902 94 52
903 94 53
904 94 54
905 94 55
906 94 75
907 94 86
908 94 88
909 95 273
910 97 130
911 97 132
912 97 134
913 97 158
914 97 163
915 97 167
916 97 170
917 97 181
918 97 184
919 97 186
920 97 193
921 97 198
922 97 204
923 97 208
924 97 210
925 97 213
926 97 216
927 97 219
928 97 223
929 97 228
930 97 236
931 97 239
932 97 26
933 97 286
934 97 292
935 97 298
936 97 30
937 97 303
938 97 305
939 97 35
940 97 39
941 97 58
942 97 61
943 97 63
944 97 69
945 97 81
946 100 155
947 100 190
948 100 72
949 101 168
950 101 214
951 101 24
952 101 283
953 101 33
954 101 45
955 102 129
956 102 166
957 102 168
958 102 171
959 102 207
960 102 212
961 102 214
962 102 24
963 102 283
964 102 33
965 103 119
966 103 129
967 103 131
968 103 151
969 103 166
970 103 168
971 103 171
972 103 180
973 103 183
974 103 207
975 103 212
976 103 214
977 103 217
978 103 237
979 103 24
980 103 244
981 103 283
982 103 302
983 103 314
984 103 33
985 103 57
986 103 60
987 103 67
988 103 79
989 103 82
990 103 9
991 104 201
992 104 224
993 104 283
994 107 130
995 107 132
996 107 134
997 107 158
998 107 163
999 107 167
1000 107 181
1001 107 184
1002 107 186
1003 107 193
1004 107 198
1005 107 204
1006 107 208
1007 107 210
1008 107 213
1009 107 286
1010 107 292
1011 107 298
1012 107 303
1013 107 305
1014 107 58
1015 107 61
1016 107 63
1017 109 121
1018 109 125
1019 109 126
1020 109 127
1021 109 137
1022 109 241
1023 109 242
1024 109 265
1025 109 267
1026 109 274
1027 109 278
1028 109 308
1029 109 41
1030 109 46
1031 109 55
1032 110 144
1033 110 152
1034 110 19
1035 110 264
1036 110 266
1037 110 275
1038 110 279
1039 110 284
1040 110 286
1041 110 288
1042 110 290
1043 110 292
1044 110 294
1045 110 296
1046 110 297
1047 110 299
1048 110 300
1049 110 324
1050 110 52
1051 110 54
1052 117 102
1053 117 104
1054 117 106
1055 117 108
1056 117 11
1057 117 110
1058 117 112
1059 117 114
1060 117 122
1061 117 125
1062 117 162
1063 117 164
1064 117 167
1065 117 169
1066 117 172
1067 117 174
1068 117 177
1069 117 178
1070 117 180
1071 117 181
1072 117 19
1073 117 190
1074 117 191
1075 117 194
1076 117 200
1077 117 202
1078 117 203
1079 117 205
1080 117 206
1081 117 207
1082 117 209
1083 117 21
1084 117 211
1085 117 213
1086 117 214
1087 117 216
1088 117 218
1089 117 220
1090 117 222
1091 117 228
1092 117 23
1093 117 234
1094 117 236
1095 117 239
1096 117 249
1097 117 25
1098 117 251
1099 117 254
1100 117 255
1101 117 258
1102 117 259
1103 117 262
1104 117 268
1105 117 270
1106 117 271
1107 117 274
1108 117 275
1109 117 278
1110 117 279
1111 117 28
1112 117 282
1113 117 288
1114 117 290
1115 117 291
1116 117 293
1117 117 294
1118 117 296
1119 117 298
1120 117 300
1121 117 302
1122 117 304
1123 117 306
1124 117 309
1125 117 31
1126 117 314
1127 117 316
1128 117 32
1129 117 33
1130 117 36
1131 117 43
1132 117 62
1133 117 68
1134 117 70
1135 117 72
1136 117 73
1137 117 74
1138 117 75
1139 117 77
1140 117 9
1141 120 100
1142 120 103
1143 120 106
1144 120 108
1145 120 112
1146 120 114
1147 120 117
1148 120 119
1149 120 125
1150 120 127
1151 120 131
1152 120 137
1153 120 14
1154 120 141
1155 120 146
1156 120 152
1157 120 156
1158 120 20
1159 120 210
1160 120 213
1161 120 216
1162 120 218
1163 120 220
1164 120 223
1165 120 228
1166 120 235
1167 120 24
1168 120 243
1169 120 247
1170 120 249
1171 120 252
1172 120 28
1173 120 298
1174 120 301
1175 120 305
1176 120 309
1177 120 319
1178 120 322
1179 120 324
1180 120 37
1181 120 40
1182 120 63
1183 120 78
1184 120 81
1185 120 85
1186 120 90
1187 120 96
1188 121 0
1189 123 138
1190 123 224
1191 123 230
1192 123 82
1193 124 100
1194 124 104
1195 124 110
1196 124 149
1197 124 152
1198 124 156
1199 124 18
1200 124 183
1201 124 211
1202 124 214
1203 124 224
1204 124 230
1205 124 233
1206 124 296
1207 124 299
1208 124 93
1209 124 96
1210 125 102
1211 125 104
1212 125 107
1213 125 110
1214 125 113
1215 125 124
1216 125 150
1217 125 154
1218 125 18
1219 125 209
1220 125 211
1221 125 214
1222 125 217
1223 125 222
1224 125 224
1225 125 230
1226 125 233
1227 125 248
1228 125 251
1229 125 27
1230 125 296
1231 125 299
1232 125 36
1233 125 41
1234 125 62
1235 125 77
1236 125 94
1237 125 98
1238 126 102
1239 126 104
1240 126 107
1241 126 110
1242 126 113
1243 126 116
1244 126 118
1245 126 124
1246 126 13
1247 126 158
1248 126 18
1249 126 183
1250 126 209
1251 126 211
1252 126 214
1253 126 217
1254 126 222
1255 126 224
1256 126 231
1257 126 233
1258 126 241
1259 126 248
1260 126 251
1261 126 253
1262 126 27
1263 126 273
1264 126 296
1265 126 299
1266 126 310
1267 126 318
1268 126 32
1269 126 321
1270 126 36
1271 126 38
1272 126 41
1273 126 5
1274 126 62
1275 126 64
1276 126 77
1277 126 79
1278 127 128
1279 127 224
1280 127 244
1281 130 103
1282 130 108
1283 130 114
1284 130 117
1285 130 119
1286 130 125
1287 130 127
1288 130 131
1289 130 137
1290 130 14
1291 130 141
1292 130 146
1293 130 151
1294 130 155
1295 130 210
1296 130 218
1297 130 220
1298 130 223
1299 130 247
1300 130 249
1301 130 252
1302 130 28
1303 130 319
1304 130 322
1305 130 324
1306 130 37
1307 130 63
1308 130 78
1309 130 85
1310 130 90
1311 130 95
1312 130 99
1313 132 122
1314 132 167
1315 132 169
1316 132 172
1317 132 174
1318 132 177
1319 132 178
1320 132 181
1321 132 191
1322 132 197
1323 132 201
1324 132 206
1325 132 207
1326 132 239
1327 132 254
1328 132 255
1329 132 259
1330 132 264
1331 132 269
1332 132 274
1333 132 275
1334 132 279
1335 132 284
1336 132 289
1337 132 294
1338 132 73
1339 132 74
1340 132 75
1341 133 189
1342 133 198
1343 133 202
1344 133 225
1345 133 226
1346 133 228
1347 133 230
1348 133 257
1349 133 263
1350 133 270
1351 133 277
1352 133 283
1353 133 290
1354 133 33
1355 143 10
1356 143 104
1357 143 113
1358 143 122
1359 143 131
1360 143 136
1361 143 137
1362 143 138
1363 143 140
1364 143 149
1365 143 158
1366 143 167
1367 143 176
1368 143 185
1369 143 19
1370 143 194
1371 143 203
1372 143 212
1373 143 221
1374 143 230
1375 143 239
1376 143 248
1377 143 252
1378 143 257
1379 143 266
1380 143 27
1381 143 28
1382 143 36
1383 143 37
1384 143 39
1385 143 45
1386 143 46
1387 143 54
1388 143 55
1389 143 95
EOF