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