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