-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathboa28924.tsp
28933 lines (28933 loc) · 413 KB
/
boa28924.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 : boa28924
COMMENT : Bonn VLSI data set with 28924 points
COMMENT : Uni Bonn, Research Institute for Discrete Math
COMMENT : Contributed by Andre Rohe
TYPE : TSP
DIMENSION : 28924
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 0 1106
2 0 1130
3 0 1154
4 0 1178
5 0 1277
6 0 1278
7 0 1279
8 0 1280
9 0 1281
10 0 1282
11 0 1283
12 0 1284
13 0 1285
14 0 1286
15 0 431
16 0 432
17 0 433
18 0 434
19 0 435
20 0 436
21 0 437
22 0 438
23 0 439
24 0 440
25 0 441
26 0 442
27 0 443
28 0 444
29 0 445
30 0 446
31 0 447
32 0 448
33 0 449
34 0 450
35 0 451
36 0 452
37 0 453
38 0 454
39 0 455
40 0 456
41 0 457
42 0 458
43 0 459
44 0 460
45 0 461
46 0 462
47 0 463
48 0 464
49 0 465
50 0 466
51 0 467
52 0 468
53 0 469
54 0 470
55 0 471
56 0 472
57 0 473
58 0 474
59 0 475
60 0 476
61 0 477
62 0 478
63 2 100
64 2 1003
65 2 1005
66 2 101
67 2 1010
68 2 1011
69 2 1015
70 2 1016
71 2 1019
72 2 1020
73 2 1021
74 2 1026
75 2 1028
76 2 1033
77 2 1034
78 2 1038
79 2 1039
80 2 1042
81 2 1043
82 2 1044
83 2 1049
84 2 105
85 2 1051
86 2 1054
87 2 1055
88 2 1059
89 2 106
90 2 1060
91 2 1063
92 2 1064
93 2 1065
94 2 1070
95 2 1072
96 2 1077
97 2 1078
98 2 1082
99 2 1083
100 2 1086
101 2 1087
102 2 1088
103 2 109
104 2 1093
105 2 1095
106 2 1099
107 2 110
108 2 1101
109 2 1105
110 2 1106
111 2 111
112 2 1110
113 2 1111
114 2 1114
115 2 1115
116 2 1116
117 2 1121
118 2 1123
119 2 1127
120 2 1130
121 2 1136
122 2 1138
123 2 1142
124 2 1144
125 2 116
126 2 1161
127 2 1162
128 2 1166
129 2 1167
130 2 1170
131 2 1171
132 2 1172
133 2 1177
134 2 1179
135 2 118
136 2 1184
137 2 1185
138 2 1189
139 2 1190
140 2 1193
141 2 1194
142 2 1195
143 2 1200
144 2 1202
145 2 1207
146 2 1208
147 2 121
148 2 1212
149 2 1213
150 2 1216
151 2 1217
152 2 1218
153 2 122
154 2 1223
155 2 1225
156 2 1230
157 2 1231
158 2 1235
159 2 1236
160 2 1239
161 2 1240
162 2 1241
163 2 1246
164 2 1248
165 2 1253
166 2 1254
167 2 1258
168 2 1259
169 2 126
170 2 1262
171 2 1263
172 2 1264
173 2 1269
174 2 127
175 2 1271
176 2 1276
177 2 1277
178 2 1281
179 2 1282
180 2 1285
181 2 1286
182 2 1287
183 2 1292
184 2 1294
185 2 1299
186 2 130
187 2 1300
188 2 1304
189 2 1305
190 2 1308
191 2 1309
192 2 131
193 2 1310
194 2 1315
195 2 1317
196 2 132
197 2 1322
198 2 1323
199 2 1327
200 2 1328
201 2 1331
202 2 1332
203 2 1333
204 2 1338
205 2 1340
206 2 1345
207 2 1346
208 2 1349
209 2 1350
210 2 1353
211 2 1354
212 2 1357
213 2 1358
214 2 1361
215 2 1362
216 2 1365
217 2 1366
218 2 1368
219 2 137
220 2 1370
221 2 1372
222 2 1374
223 2 1377
224 2 1384
225 2 1385
226 2 1387
227 2 1389
228 2 139
229 2 1391
230 2 1393
231 2 1396
232 2 1398
233 2 1400
234 2 1402
235 2 1404
236 2 1406
237 2 1408
238 2 1410
239 2 1412
240 2 1414
241 2 1416
242 2 1418
243 2 142
244 2 1420
245 2 1421
246 2 1422
247 2 1424
248 2 1426
249 2 1427
250 2 143
251 2 1430
252 2 1432
253 2 1438
254 2 1451
255 2 1453
256 2 1454
257 2 1455
258 2 1459
259 2 1463
260 2 1464
261 2 1465
262 2 1468
263 2 1469
264 2 147
265 2 1471
266 2 1473
267 2 1474
268 2 1475
269 2 1479
270 2 148
271 2 1483
272 2 1484
273 2 1487
274 2 1488
275 2 1491
276 2 1493
277 2 1495
278 2 1498
279 2 1500
280 2 1502
281 2 1504
282 2 1506
283 2 1508
284 2 151
285 2 1510
286 2 1512
287 2 1514
288 2 1516
289 2 1518
290 2 152
291 2 1520
292 2 153
293 2 1530
294 2 1532
295 2 158
296 2 160
297 2 163
298 2 164
299 2 168
300 2 169
301 2 172
302 2 173
303 2 174
304 2 179
305 2 181
306 2 193
307 2 195
308 2 197
309 2 199
310 2 205
311 2 207
312 2 209
313 2 210
314 2 212
315 2 217
316 2 22
317 2 223
318 2 225
319 2 227
320 2 231
321 2 233
322 2 235
323 2 237
324 2 239
325 2 24
326 2 241
327 2 242
328 2 243
329 2 244
330 2 246
331 2 248
332 2 253
333 2 258
334 2 260
335 2 262
336 2 265
337 2 271
338 2 273
339 2 276
340 2 278
341 2 279
342 2 280
343 2 283
344 2 285
345 2 29
346 2 299
347 2 301
348 2 302
349 2 305
350 2 306
351 2 308
352 2 310
353 2 311
354 2 314
355 2 315
356 2 318
357 2 319
358 2 32
359 2 322
360 2 324
361 2 327
362 2 328
363 2 331
364 2 333
365 2 336
366 2 337
367 2 339
368 2 34
369 2 340
370 2 341
371 2 342
372 2 344
373 2 346
374 2 348
375 2 349
376 2 352
377 2 353
378 2 356
379 2 357
380 2 359
381 2 360
382 2 363
383 2 364
384 2 367
385 2 369
386 2 37
387 2 372
388 2 379
389 2 38
390 2 385
391 2 386
392 2 400
393 2 403
394 2 405
395 2 407
396 2 409
397 2 411
398 2 413
399 2 415
400 2 417
401 2 418
402 2 42
403 2 420
404 2 422
405 2 425
406 2 427
407 2 429
408 2 43
409 2 430
410 2 432
411 2 434
412 2 437
413 2 443
414 2 446
415 2 448
416 2 450
417 2 452
418 2 455
419 2 458
420 2 46
421 2 460
422 2 462
423 2 464
424 2 47
425 2 472
426 2 474
427 2 476
428 2 479
429 2 48
430 2 481
431 2 483
432 2 484
433 2 486
434 2 487
435 2 489
436 2 493
437 2 495
438 2 497
439 2 499
440 2 502
441 2 503
442 2 504
443 2 507
444 2 509
445 2 511
446 2 513
447 2 515
448 2 517
449 2 53
450 2 530
451 2 532
452 2 535
453 2 537
454 2 540
455 2 542
456 2 544
457 2 547
458 2 549
459 2 55
460 2 553
461 2 555
462 2 556
463 2 557
464 2 559
465 2 561
466 2 562
467 2 564
468 2 566
469 2 568
470 2 58
471 2 59
472 2 591
473 2 593
474 2 600
475 2 605
476 2 607
477 2 621
478 2 626
479 2 628
480 2 63
481 2 631
482 2 632
483 2 633
484 2 635
485 2 637
486 2 638
487 2 64
488 2 640
489 2 647
490 2 649
491 2 651
492 2 652
493 2 654
494 2 658
495 2 659
496 2 665
497 2 67
498 2 673
499 2 676
500 2 678
501 2 679
502 2 68
503 2 681
504 2 683
505 2 685
506 2 69
507 2 693
508 2 695
509 2 697
510 2 699
511 2 700
512 2 701
513 2 705
514 2 706
515 2 707
516 2 712
517 2 714
518 2 716
519 2 736
520 2 738
521 2 74
522 2 740
523 2 742
524 2 744
525 2 746
526 2 748
527 2 750
528 2 751
529 2 752
530 2 76
531 2 765
532 2 767
533 2 770
534 2 771
535 2 774
536 2 776
537 2 777
538 2 779
539 2 780
540 2 782
541 2 787
542 2 788
543 2 79
544 2 791
545 2 792
546 2 793
547 2 795
548 2 797
549 2 80
550 2 800
551 2 808
552 2 810
553 2 812
554 2 813
555 2 818
556 2 821
557 2 823
558 2 825
559 2 828
560 2 832
561 2 835
562 2 838
563 2 84
564 2 840
565 2 843
566 2 845
567 2 85
568 2 855
569 2 857
570 2 861
571 2 863
572 2 865
573 2 867
574 2 869
575 2 872
576 2 875
577 2 88
578 2 89
579 2 898
580 2 90
581 2 900
582 2 901
583 2 905
584 2 907
585 2 908
586 2 910
587 2 911
588 2 913
589 2 918
590 2 920
591 2 922
592 2 926
593 2 928
594 2 929
595 2 931
596 2 932
597 2 934
598 2 940
599 2 946
600 2 948
601 2 95
602 2 951
603 2 953
604 2 955
605 2 957
606 2 959
607 2 960
608 2 964
609 2 965
610 2 969
611 2 97
612 2 970
613 2 973
614 2 974
615 2 975
616 2 980
617 2 982
618 2 987
619 2 988
620 2 992
621 2 993
622 2 996
623 2 997
624 2 998
625 3 1013
626 3 103
627 3 1036
628 3 1057
629 3 1080
630 3 1108
631 3 1164
632 3 1187
633 3 1210
634 3 1233
635 3 124
636 3 1256
637 3 1279
638 3 1302
639 3 1325
640 3 145
641 3 166
642 3 40
643 3 61
644 3 82
645 3 967
646 3 990
647 5 1128
648 5 1131
649 5 1144
650 5 1148
651 5 1152
652 5 1156
653 5 12
654 5 1370
655 5 1373
656 5 1377
657 5 1381
658 5 1389
659 5 1392
660 5 1396
661 5 1399
662 5 1403
663 5 1408
664 5 1411
665 5 1415
666 5 1420
667 5 1426
668 5 1428
669 5 1430
670 5 1432
671 5 1435
672 5 1442
673 5 1445
674 5 1449
675 5 1462
676 5 1482
677 5 1491
678 5 1493
679 5 1495
680 5 1499
681 5 1503
682 5 1507
683 5 1511
684 5 1515
685 5 1519
686 5 1525
687 5 16
688 5 185
689 5 188
690 5 192
691 5 195
692 5 198
693 5 202
694 5 209
695 5 212
696 5 217
697 5 223
698 5 227
699 5 230
700 5 233
701 5 236
702 5 241
703 5 248
704 5 253
705 5 260
706 5 263
707 5 265
708 5 277
709 5 284
710 5 289
711 5 29
712 5 293
713 5 297
714 5 302
715 5 306
716 5 311
717 5 315
718 5 319
719 5 323
720 5 327
721 5 329
722 5 33
723 5 332
724 5 336
725 5 339
726 5 345
727 5 349
728 5 353
729 5 360
730 5 364
731 5 373
732 5 375
733 5 379
734 5 384
735 5 390
736 5 393
737 5 397
738 5 400
739 5 402
740 5 405
741 5 407
742 5 411
743 5 413
744 5 417
745 5 420
746 5 422
747 5 425
748 5 429
749 5 432
750 5 434
751 5 437
752 5 440
753 5 447
754 5 451
755 5 455
756 5 459
757 5 463
758 5 469
759 5 474
760 5 476
761 5 479
762 5 483
763 5 486
764 5 489
765 5 494
766 5 498
767 5 502
768 5 508
769 5 512
770 5 516
771 5 521
772 5 525
773 5 536
774 5 540
775 5 543
776 5 547
777 5 549
778 5 551
779 5 554
780 5 560
781 5 572
782 5 576
783 5 580
784 5 586
785 5 592
786 5 605
787 5 607
788 5 612
789 5 618
790 5 624
791 5 627
792 5 631
793 5 637
794 5 640
795 5 642
796 5 644
797 5 651
798 5 654
799 5 656
800 5 665
801 5 672
802 5 674
803 5 678
804 5 680
805 5 683
806 5 688
807 5 692
808 5 695
809 5 698
810 5 717
811 5 722
812 5 730
813 5 737
814 5 741
815 5 745
816 5 750
817 5 756
818 5 760
819 5 783
820 5 796
821 5 798
822 5 8
823 5 803
824 5 817
825 5 819
826 5 824
827 5 826
828 5 831
829 5 833
830 5 836
831 5 839
832 5 841
833 5 850
834 5 862
835 5 866
836 5 870
837 5 872
838 5 874
839 5 876
840 5 881
841 5 889
842 5 897
843 5 900
844 5 904
845 5 907
846 5 910
847 5 913
848 5 916
849 5 920
850 5 925
851 5 928
852 5 931
853 5 934
854 5 947
855 5 952
856 5 956
857 5 959
858 5 961
859 8 1099
860 8 213
861 8 219
862 8 249
863 8 255
864 8 299
865 8 308
866 8 346
867 8 357
868 8 661
869 8 667
870 8 684
871 8 718
872 8 724
873 8 732
874 8 799
875 8 827
876 8 877
877 8 883
878 8 891
879 8 921
880 9 1099
881 9 1142
882 9 1149
883 9 1152
884 9 1156
885 9 12
886 9 1368
887 9 1371
888 9 1387
889 9 1390
890 9 1397
891 9 1406
892 9 1409
893 9 1418
894 9 1424
895 9 1451
896 9 1459
897 9 1471
898 9 1479
899 9 1497
900 9 16
901 9 193
902 9 196
903 9 207
904 9 210
905 9 213
906 9 219
907 9 225
908 9 231
909 9 234
910 9 239
911 9 246
912 9 249
913 9 255
914 9 258
915 9 282
916 9 290
917 9 293
918 9 297
919 9 299
920 9 302
921 9 306
922 9 308
923 9 31
924 9 311
925 9 315
926 9 319
927 9 321
928 9 330
929 9 337
930 9 346
931 9 349
932 9 353
933 9 357
934 9 360
935 9 364
936 9 403
937 9 409
938 9 415
939 9 418
940 9 427
941 9 430
942 9 445
943 9 457
944 9 472
945 9 481
946 9 484
947 9 487
948 9 492
949 9 506
950 9 534
951 9 541
952 9 577
953 9 590
954 9 609
955 9 625
956 9 635
957 9 638
958 9 649
959 9 652
960 9 661
961 9 667
962 9 676
963 9 681
964 9 684
965 9 693
966 9 718
967 9 724
968 9 732
969 9 735
970 9 748
971 9 799
972 9 827
973 9 860
974 9 877
975 9 883
976 9 891
977 9 898
978 9 9
979 9 901
980 9 905
981 9 908
982 9 911
983 9 918
984 9 921
985 9 926
986 9 929
987 9 932
988 9 945
989 9 950
990 9 957
991 10 10
992 10 1100