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