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