-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathfht47608.tsp
47617 lines (47617 loc) · 690 KB
/
fht47608.tsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
NAME : fht47608
COMMENT : Bonn VLSI data set with 47608 points
COMMENT : Uni Bonn, Research Institute for Discrete Math
COMMENT : Contributed by Andre Rohe
TYPE : TSP
DIMENSION : 47608
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 0 101
2 0 1364
3 0 1374
4 0 403
5 0 404
6 2 1001
7 2 1023
8 2 1025
9 2 1026
10 2 1028
11 2 1050
12 2 1052
13 2 107
14 2 1079
15 2 1081
16 2 1082
17 2 1083
18 2 1084
19 2 1085
20 2 1087
21 2 1089
22 2 109
23 2 1091
24 2 1092
25 2 1094
26 2 1095
27 2 1097
28 2 1098
29 2 110
30 2 1100
31 2 1101
32 2 1103
33 2 112
34 2 1129
35 2 113
36 2 1131
37 2 1132
38 2 1134
39 2 1135
40 2 1136
41 2 1137
42 2 1138
43 2 1140
44 2 1142
45 2 1144
46 2 1147
47 2 1149
48 2 115
49 2 1151
50 2 1153
51 2 1157
52 2 1158
53 2 116
54 2 1163
55 2 1165
56 2 1167
57 2 1168
58 2 1172
59 2 1174
60 2 1175
61 2 1176
62 2 1177
63 2 1178
64 2 118
65 2 1180
66 2 1182
67 2 1184
68 2 1185
69 2 1187
70 2 1188
71 2 119
72 2 1190
73 2 12
74 2 121
75 2 1216
76 2 1218
77 2 1219
78 2 1221
79 2 1222
80 2 1224
81 2 1225
82 2 1226
83 2 1227
84 2 1228
85 2 1230
86 2 1232
87 2 1234
88 2 1235
89 2 1237
90 2 1238
91 2 1240
92 2 125
93 2 1266
94 2 1268
95 2 127
96 2 1273
97 2 128
98 2 1280
99 2 1282
100 2 1285
101 2 1287
102 2 1288
103 2 1290
104 2 1295
105 2 130
106 2 1300
107 2 1301
108 2 1305
109 2 1307
110 2 1308
111 2 1310
112 2 1315
113 2 1320
114 2 1321
115 2 1354
116 2 1356
117 2 1359
118 2 1361
119 2 1391
120 2 1393
121 2 14
122 2 140
123 2 142
124 2 1427
125 2 1429
126 2 143
127 2 1433
128 2 1435
129 2 1436
130 2 1438
131 2 1439
132 2 1441
133 2 1442
134 2 1444
135 2 147
136 2 1474
137 2 1476
138 2 1477
139 2 1479
140 2 1480
141 2 1482
142 2 149
143 2 150
144 2 152
145 2 153
146 2 155
147 2 157
148 2 16
149 2 161
150 2 163
151 2 164
152 2 166
153 2 167
154 2 169
155 2 170
156 2 172
157 2 177
158 2 18
159 2 182
160 2 188
161 2 19
162 2 190
163 2 191
164 2 193
165 2 194
166 2 196
167 2 197
168 2 199
169 2 203
170 2 205
171 2 206
172 2 208
173 2 209
174 2 21
175 2 211
176 2 214
177 2 216
178 2 22
179 2 223
180 2 225
181 2 227
182 2 228
183 2 229
184 2 235
185 2 237
186 2 239
187 2 24
188 2 240
189 2 241
190 2 247
191 2 251
192 2 253
193 2 257
194 2 259
195 2 263
196 2 264
197 2 269
198 2 271
199 2 272
200 2 274
201 2 276
202 2 277
203 2 278
204 2 281
205 2 288
206 2 292
207 2 294
208 2 295
209 2 296
210 2 297
211 2 298
212 2 299
213 2 301
214 2 303
215 2 304
216 2 306
217 2 308
218 2 309
219 2 31
220 2 310
221 2 311
222 2 313
223 2 315
224 2 316
225 2 318
226 2 319
227 2 321
228 2 322
229 2 323
230 2 324
231 2 325
232 2 326
233 2 328
234 2 330
235 2 331
236 2 333
237 2 334
238 2 336
239 2 337
240 2 339
241 2 340
242 2 341
243 2 345
244 2 347
245 2 353
246 2 355
247 2 356
248 2 357
249 2 358
250 2 359
251 2 36
252 2 360
253 2 362
254 2 364
255 2 365
256 2 367
257 2 368
258 2 370
259 2 371
260 2 373
261 2 374
262 2 375
263 2 376
264 2 377
265 2 379
266 2 38
267 2 381
268 2 383
269 2 385
270 2 391
271 2 393
272 2 40
273 2 400
274 2 402
275 2 405
276 2 407
277 2 408
278 2 410
279 2 411
280 2 412
281 2 413
282 2 414
283 2 415
284 2 417
285 2 419
286 2 42
287 2 420
288 2 422
289 2 429
290 2 431
291 2 432
292 2 434
293 2 435
294 2 436
295 2 437
296 2 438
297 2 439
298 2 44
299 2 441
300 2 443
301 2 444
302 2 446
303 2 447
304 2 449
305 2 450
306 2 451
307 2 452
308 2 453
309 2 455
310 2 457
311 2 459
312 2 467
313 2 469
314 2 478
315 2 479
316 2 48
317 2 484
318 2 486
319 2 489
320 2 490
321 2 495
322 2 497
323 2 498
324 2 50
325 2 500
326 2 501
327 2 502
328 2 503
329 2 504
330 2 505
331 2 507
332 2 509
333 2 510
334 2 512
335 2 514
336 2 518
337 2 520
338 2 522
339 2 524
340 2 525
341 2 527
342 2 528
343 2 529
344 2 530
345 2 531
346 2 532
347 2 534
348 2 536
349 2 537
350 2 539
351 2 54
352 2 543
353 2 544
354 2 547
355 2 549
356 2 56
357 2 560
358 2 561
359 2 568
360 2 570
361 2 573
362 2 575
363 2 578
364 2 580
365 2 585
366 2 587
367 2 589
368 2 59
369 2 591
370 2 592
371 2 593
372 2 594
373 2 595
374 2 596
375 2 598
376 2 600
377 2 601
378 2 603
379 2 604
380 2 606
381 2 61
382 2 621
383 2 623
384 2 624
385 2 626
386 2 646
387 2 648
388 2 649
389 2 651
390 2 652
391 2 654
392 2 656
393 2 657
394 2 663
395 2 665
396 2 674
397 2 680
398 2 681
399 2 686
400 2 69
401 2 692
402 2 694
403 2 695
404 2 697
405 2 698
406 2 700
407 2 701
408 2 703
409 2 704
410 2 705
411 2 706
412 2 707
413 2 709
414 2 71
415 2 711
416 2 713
417 2 714
418 2 716
419 2 717
420 2 718
421 2 719
422 2 72
423 2 720
424 2 721
425 2 723
426 2 725
427 2 729
428 2 730
429 2 737
430 2 739
431 2 74
432 2 757
433 2 759
434 2 76
435 2 760
436 2 762
437 2 78
438 2 781
439 2 783
440 2 791
441 2 793
442 2 794
443 2 795
444 2 808
445 2 810
446 2 811
447 2 812
448 2 813
449 2 814
450 2 815
451 2 817
452 2 819
453 2 824
454 2 826
455 2 829
456 2 831
457 2 832
458 2 834
459 2 835
460 2 837
461 2 859
462 2 86
463 2 861
464 2 862
465 2 863
466 2 864
467 2 865
468 2 866
469 2 868
470 2 870
471 2 871
472 2 873
473 2 874
474 2 876
475 2 88
476 2 883
477 2 884
478 2 889
479 2 891
480 2 892
481 2 894
482 2 895
483 2 896
484 2 897
485 2 898
486 2 899
487 2 901
488 2 903
489 2 904
490 2 906
491 2 908
492 2 910
493 2 912
494 2 913
495 2 915
496 2 916
497 2 917
498 2 918
499 2 919
500 2 92
501 2 920
502 2 922
503 2 924
504 2 925
505 2 927
506 2 931
507 2 933
508 2 94
509 2 95
510 2 964
511 2 966
512 2 969
513 2 97
514 2 971
515 2 972
516 2 974
517 2 996
518 2 998
519 2 999
520 5 1001
521 5 1006
522 5 1014
523 5 102
524 5 1022
525 5 1025
526 5 1028
527 5 1033
528 5 1041
529 5 1049
530 5 1052
531 5 1057
532 5 1065
533 5 1073
534 5 1081
535 5 109
536 5 1091
537 5 1094
538 5 1097
539 5 1100
540 5 1103
541 5 1108
542 5 1116
543 5 1124
544 5 1131
545 5 1134
546 5 1144
547 5 1149
548 5 115
549 5 1152
550 5 1174
551 5 118
552 5 1184
553 5 1187
554 5 1190
555 5 1195
556 5 1203
557 5 121
558 5 1211
559 5 1218
560 5 1221
561 5 1224
562 5 1234
563 5 1237
564 5 124
565 5 1240
566 5 1245
567 5 1253
568 5 1261
569 5 1268
570 5 127
571 5 1273
572 5 1282
573 5 1287
574 5 1290
575 5 1295
576 5 130
577 5 1307
578 5 1310
579 5 1315
580 5 1329
581 5 1337
582 5 1345
583 5 135
584 5 1353
585 5 1356
586 5 1361
587 5 1366
588 5 1374
589 5 1382
590 5 1390
591 5 1393
592 5 1398
593 5 1406
594 5 1414
595 5 142
596 5 1422
597 5 1435
598 5 1438
599 5 1441
600 5 1444
601 5 1449
602 5 1457
603 5 146
604 5 1465
605 5 1473
606 5 1476
607 5 1479
608 5 1482
609 5 1487
610 5 1495
611 5 1503
612 5 1511
613 5 1518
614 5 152
615 5 1522
616 5 155
617 5 163
618 5 166
619 5 169
620 5 177
621 5 18
622 5 185
623 5 190
624 5 193
625 5 196
626 5 199
627 5 202
628 5 205
629 5 208
630 5 21
631 5 211
632 5 216
633 5 220
634 5 225
635 5 233
636 5 237
637 5 24
638 5 244
639 5 259
640 5 268
641 5 271
642 5 274
643 5 28
644 5 294
645 5 303
646 5 306
647 5 315
648 5 318
649 5 321
650 5 330
651 5 333
652 5 336
653 5 339
654 5 34
655 5 352
656 5 355
657 5 364
658 5 367
659 5 370
660 5 373
661 5 383
662 5 389
663 5 397
664 5 40
665 5 407
666 5 410
667 5 419
668 5 422
669 5 426
670 5 431
671 5 434
672 5 443
673 5 446
674 5 449
675 5 459
676 5 461
677 5 464
678 5 474
679 5 483
680 5 486
681 5 494
682 5 497
683 5 50
684 5 500
685 5 509
686 5 512
687 5 524
688 5 527
689 5 53
690 5 536
691 5 539
692 5 541
693 5 549
694 5 554
695 5 56
696 5 566
697 5 580
698 5 591
699 5 600
700 5 603
701 5 606
702 5 61
703 5 611
704 5 619
705 5 623
706 5 626
707 5 631
708 5 639
709 5 648
710 5 65
711 5 651
712 5 654
713 5 661
714 5 670
715 5 694
716 5 697
717 5 7
718 5 700
719 5 703
720 5 71
721 5 713
722 5 716
723 5 725
724 5 734
725 5 739
726 5 74
727 5 744
728 5 752
729 5 759
730 5 762
731 5 767
732 5 775
733 5 788
734 5 793
735 5 803
736 5 810
737 5 819
738 5 83
739 5 831
740 5 834
741 5 837
742 5 842
743 5 850
744 5 858
745 5 861
746 5 870
747 5 873
748 5 876
749 5 880
750 5 888
751 5 891
752 5 894
753 5 903
754 5 906
755 5 912
756 5 915
757 5 924
758 5 927
759 5 929
760 5 933
761 5 938
762 5 94
763 5 946
764 5 954
765 5 958
766 5 97
767 5 971
768 5 974
769 5 979
770 5 987
771 5 995
772 5 998
773 7 0
774 8 1002
775 8 1008
776 8 1016
777 8 1029
778 8 1035
779 8 104
780 8 1043
781 8 1053
782 8 1059
783 8 1067
784 8 1075
785 8 110
786 8 1104
787 8 1110
788 8 1118
789 8 1126
790 8 1191
791 8 1197
792 8 1205
793 8 1213
794 8 1241
795 8 1247
796 8 1255
797 8 1263
798 8 1269
799 8 1275
800 8 1291
801 8 1297
802 8 131
803 8 1311
804 8 1317
805 8 1325
806 8 1331
807 8 1339
808 8 1347
809 8 1362
810 8 1368
811 8 137
812 8 1376
813 8 1384
814 8 1394
815 8 1400
816 8 1408
817 8 1416
818 8 1445
819 8 1451
820 8 1459
821 8 1467
822 8 147
823 8 1483
824 8 1489
825 8 1497
826 8 1505
827 8 1513
828 8 170
829 8 173
830 8 179
831 8 550
832 8 556
833 8 607
834 8 613
835 8 627
836 8 633
837 8 641
838 8 740
839 8 746
840 8 754
841 8 763
842 8 769
843 8 777
844 8 799
845 8 805
846 8 838
847 8 844
848 8 852
849 8 934
850 8 940
851 8 948
852 8 975
853 8 98
854 8 981
855 8 989
856 9 1002
857 9 1008
858 9 1016
859 9 1023
860 9 1026
861 9 1029
862 9 1035
863 9 104
864 9 1043
865 9 1050
866 9 1053
867 9 1059
868 9 1067
869 9 107
870 9 1075
871 9 1079
872 9 1089
873 9 1092
874 9 1095
875 9 1098
876 9 110
877 9 1101
878 9 1104
879 9 1110
880 9 1118
881 9 1126
882 9 1129
883 9 113
884 9 1132
885 9 1142
886 9 1147
887 9 1150
888 9 116
889 9 1172
890 9 1182
891 9 1185
892 9 1188
893 9 119
894 9 1191
895 9 1197
896 9 1205
897 9 1213
898 9 1216
899 9 1219
900 9 1222
901 9 1232
902 9 1235
903 9 1238
904 9 1241
905 9 1247
906 9 125
907 9 1255
908 9 1263
909 9 1266
910 9 1269
911 9 1275
912 9 128
913 9 1280
914 9 1285
915 9 1288
916 9 1291
917 9 1297
918 9 1305
919 9 1308
920 9 131
921 9 1311
922 9 1317
923 9 1325
924 9 1331
925 9 1339
926 9 1347
927 9 1354
928 9 1359
929 9 1362
930 9 1368
931 9 137
932 9 1376
933 9 1384
934 9 1391
935 9 1394
936 9 140
937 9 1400
938 9 1408
939 9 1416
940 9 143
941 9 1433
942 9 1436
943 9 1439
944 9 1442
945 9 1445
946 9 1451
947 9 1459
948 9 1467
949 9 147
950 9 1474
951 9 1477
952 9 1480
953 9 1483
954 9 1489
955 9 1497
956 9 150
957 9 1505
958 9 1513
959 9 153
960 9 16
961 9 161
962 9 164
963 9 167
964 9 170
965 9 173
966 9 179
967 9 182
968 9 188
969 9 19
970 9 191
971 9 194
972 9 197
973 9 203
974 9 206
975 9 209
976 9 214
977 9 22
978 9 223
979 9 235
980 9 25
981 9 257
982 9 269
983 9 272
984 9 292
985 9 301
986 9 304
987 9 313
988 9 316
989 9 319
990 9 328
991 9 331
992 9 334