-
Notifications
You must be signed in to change notification settings - Fork 17
/
Copy pathbrd14051.tsp
14058 lines (14058 loc) · 302 KB
/
brd14051.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 : brd14051
COMMENT : BR Deutschland in den Grenzen von 1989 (Bachem/Wottawa)
TYPE : TSP
DIMENSION : 14051
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 2918 6528
2 2925 6597
3 2926 6609
4 2927 6312
5 2930 6328
6 2934 6545
7 2938 7412
8 2941 6456
9 2945 6284
10 2947 6663
11 2948 5475
12 2948 6513
13 2948 7456
14 2950 6350
15 2950 6480
16 2951 7293
17 2957 5422
18 2958 5501
19 2959 6385
20 2962 5437
21 2962 5460
22 2963 6476
23 2964 5409
24 2965 6450
25 2965 6602
26 2968 7322
27 2969 6212
28 2972 6406
29 2973 5380
30 2973 6671
31 2974 5563
32 2977 6493
33 2980 5573
34 2981 6576
35 2982 6333
36 2983 7487
37 2984 5422
38 2984 5510
39 2985 5495
40 2987 5393
41 2987 5438
42 2987 6551
43 2990 5555
44 2991 5583
45 2992 5411
46 2995 7425
47 2997 5380
48 2999 5545
49 3001 5426
50 3001 6577
51 3002 6598
52 3004 6394
53 3005 6345
54 3007 5508
55 3007 5528
56 3007 5567
57 3007 7303
58 3008 5333
59 3009 6209
60 3009 6657
61 3010 5595
62 3010 6230
63 3010 6643
64 3011 5420
65 3012 5571
66 3012 5655
67 3013 5491
68 3013 5556
69 3014 5308
70 3014 6478
71 3015 5443
72 3016 5399
73 3018 5618
74 3018 6382
75 3019 5479
76 3019 7435
77 3020 6429
78 3021 6137
79 3024 6768
80 3025 6547
81 3026 5495
82 3026 5589
83 3026 6604
84 3026 7407
85 3026 7421
86 3027 5413
87 3029 5998
88 3029 6048
89 3030 5295
90 3032 5433
91 3033 6180
92 3033 6639
93 3034 5333
94 3035 6801
95 3036 5461
96 3036 6232
97 3036 6669
98 3037 5394
99 3037 5444
100 3038 7183
101 3038 7291
102 3040 5365
103 3041 5481
104 3041 5663
105 3041 5675
106 3042 7212
107 3043 5573
108 3044 5409
109 3045 6035
110 3045 6846
111 3046 6527
112 3046 7502
113 3048 5699
114 3048 6270
115 3048 6488
116 3048 6886
117 3049 6691
118 3051 5515
119 3051 5627
120 3051 6572
121 3052 5470
122 3052 6596
123 3052 6753
124 3053 6639
125 3055 5277
126 3055 7323
127 3056 5355
128 3056 7378
129 3057 6012
130 3057 6351
131 3058 6070
132 3059 5387
133 3061 5340
134 3061 5459
135 3062 7227
136 3063 5481
137 3063 6054
138 3064 6217
139 3065 5427
140 3065 5539
141 3065 6534
142 3067 5290
143 3067 5683
144 3068 5383
145 3068 6450
146 3068 6788
147 3068 7146
148 3071 5440
149 3072 5304
150 3072 6121
151 3074 5588
152 3075 5565
153 3076 6326
154 3077 5315
155 3078 6724
156 3079 5467
157 3079 6259
158 3080 5385
159 3080 5663
160 3080 6857
161 3082 5706
162 3082 6348
163 3083 5573
164 3083 6505
165 3085 5359
166 3085 5396
167 3086 7082
168 3087 6768
169 3087 7046
170 3088 5688
171 3088 6091
172 3088 7339
173 3090 6962
174 3091 5488
175 3092 5416
176 3093 5321
177 3093 6059
178 3093 6374
179 3093 6414
180 3093 7177
181 3095 6567
182 3096 6686
183 3097 6766
184 3097 6984
185 3098 5464
186 3099 6275
187 3099 6833
188 3100 4931
189 3100 5512
190 3100 5549
191 3101 5369
192 3101 5593
193 3101 7028
194 3102 5250
195 3102 6459
196 3103 7463
197 3104 5455
198 3104 5526
199 3104 6870
200 3105 5409
201 3105 5568
202 3106 4828
203 3106 5608
204 3106 5749
205 3107 5556
206 3107 6900
207 3109 5365
208 3110 6091
209 3111 5328
210 3112 5381
211 3113 6336
212 3115 5335
213 3115 5517
214 3115 7272
215 3116 5565
216 3116 6445
217 3116 6489
218 3117 5373
219 3117 5535
220 3117 5619
221 3117 7239
222 3118 7194
223 3121 5301
224 3121 5428
225 3121 5487
226 3121 5669
227 3122 5502
228 3122 6617
229 3123 5335
230 3123 5364
231 3124 6563
232 3124 7075
233 3125 7161
234 3127 5578
235 3128 6113
236 3129 5410
237 3130 5389
238 3130 7349
239 3131 5588
240 3131 5757
241 3132 5350
242 3132 5546
243 3133 5435
244 3133 5557
245 3135 6650
246 3136 5261
247 3136 5495
248 3137 6717
249 3138 5313
250 3138 5336
251 3138 5375
252 3139 6528
253 3140 5516
254 3140 6372
255 3140 6807
256 3141 4892
257 3141 4978
258 3141 6324
259 3142 5294
260 3142 5402
261 3143 6440
262 3143 7104
263 3144 6595
264 3145 5877
265 3145 6750
266 3145 7447
267 3146 4853
268 3146 6063
269 3147 5521
270 3147 6176
271 3147 6981
272 3148 5535
273 3148 6097
274 3148 6902
275 3148 7403
276 3150 5236
277 3151 5205
278 3151 5438
279 3152 5369
280 3152 5431
281 3152 5455
282 3152 6204
283 3155 5046
284 3155 5585
285 3155 6637
286 3155 6680
287 3155 6692
288 3155 6704
289 3157 5987
290 3158 5026
291 3159 5266
292 3159 5599
293 3159 5921
294 3159 6482
295 3160 5511
296 3161 5676
297 3161 6627
298 3162 5391
299 3162 5643
300 3163 5592
301 3163 6220
302 3163 6732
303 3164 5563
304 3165 6020
305 3166 5811
306 3167 6844
307 3169 5399
308 3169 5580
309 3170 5448
310 3170 6146
311 3170 6687
312 3170 7025
313 3171 5237
314 3171 6372
315 3171 6748
316 3172 5065
317 3172 5459
318 3173 6642
319 3174 5328
320 3174 5420
321 3175 5337
322 3175 5430
323 3175 6440
324 3175 7163
325 3176 5627
326 3176 7033
327 3177 4911
328 3177 4942
329 3177 6887
330 3178 5525
331 3178 5805
332 3179 5556
333 3179 5776
334 3179 6246
335 3179 7078
336 3180 5215
337 3180 5267
338 3180 5610
339 3181 5286
340 3181 5307
341 3182 6331
342 3182 6578
343 3182 6732
344 3182 6810
345 3183 5015
346 3183 5959
347 3183 7202
348 3184 6759
349 3185 6742
350 3185 6753
351 3186 4989
352 3186 6354
353 3186 6469
354 3187 5232
355 3187 5483
356 3187 6627
357 3187 6649
358 3188 6184
359 3188 6672
360 3188 7242
361 3188 7304
362 3189 5536
363 3189 5714
364 3189 6617
365 3190 5273
366 3190 5586
367 3190 5723
368 3191 5456
369 3192 5340
370 3193 5352
371 3194 5840
372 3194 6531
373 3195 4831
374 3195 6031
375 3196 5438
376 3196 7354
377 3197 5106
378 3199 6722
379 3201 5002
380 3201 5090
381 3201 6507
382 3203 5538
383 3203 6221
384 3203 6930
385 3203 7370
386 3204 5333
387 3204 5476
388 3205 5710
389 3205 6412
390 3205 7014
391 3206 5522
392 3206 7425
393 3207 5407
394 3208 4862
395 3208 6742
396 3208 6743
397 3208 6860
398 3209 5738
399 3210 4941
400 3210 5048
401 3211 5247
402 3211 5448
403 3211 5999
404 3212 5197
405 3212 5335
406 3212 6360
407 3212 6673
408 3212 6732
409 3214 5482
410 3214 5575
411 3214 6564
412 3214 7119
413 3215 4902
414 3215 6709
415 3216 5644
416 3216 6115
417 3217 5290
418 3217 7074
419 3218 6482
420 3218 6673
421 3218 6776
422 3219 5266
423 3219 6636
424 3220 5434
425 3220 5673
426 3220 6396
427 3220 6868
428 3221 5601
429 3222 5796
430 3222 6992
431 3224 5088
432 3224 5317
433 3224 6262
434 3225 6180
435 3225 7283
436 3226 4793
437 3226 5381
438 3226 5477
439 3227 6693
440 3227 6951
441 3228 6241
442 3228 6737
443 3228 7468
444 3229 5531
445 3230 4974
446 3230 6050
447 3230 6303
448 3230 6723
449 3231 6833
450 3232 5026
451 3234 4998
452 3234 6449
453 3235 4927
454 3236 5087
455 3237 5540
456 3237 5636
457 3237 5670
458 3238 5529
459 3240 5428
460 3240 7257
461 3241 5956
462 3241 6777
463 3241 6806
464 3242 5146
465 3242 6753
466 3244 5801
467 3244 6696
468 3245 6479
469 3245 7040
470 3246 4938
471 3247 5335
472 3247 6222
473 3247 6594
474 3247 7384
475 3251 4678
476 3251 5472
477 3251 5513
478 3251 6670
479 3252 5009
480 3252 5041
481 3252 6879
482 3253 5076
483 3253 5248
484 3253 7013
485 3253 7334
486 3253 7451
487 3254 4846
488 3254 6637
489 3255 5100
490 3255 5840
491 3256 5535
492 3257 4816
493 3257 5295
494 3257 5651
495 3257 6251
496 3258 4761
497 3258 4991
498 3258 5272
499 3258 5323
500 3258 6503
501 3259 5411
502 3259 6332
503 3260 4906
504 3260 5310
505 3261 5202
506 3261 6101
507 3262 4969
508 3262 6697
509 3262 6982
510 3263 5031
511 3263 5445
512 3264 6735
513 3265 5341
514 3265 6854
515 3266 4691
516 3266 4825
517 3266 5176
518 3266 5699
519 3266 5731
520 3266 5874
521 3267 6133
522 3268 5461
523 3268 6938
524 3269 5439
525 3269 7278
526 3270 6012
527 3270 6558
528 3271 5375
529 3272 4788
530 3272 5306
531 3272 5388
532 3272 5994
533 3273 6881
534 3274 5784
535 3275 7480
536 3276 6459
537 3277 5606
538 3278 5454
539 3278 7163
540 3281 6521
541 3282 5787
542 3282 6792
543 3284 5484
544 3284 5940
545 3285 7434
546 3286 5411
547 3286 5548
548 3286 5576
549 3287 5527
550 3288 5521
551 3288 5773
552 3288 6170
553 3288 6294
554 3289 6203
555 3289 6817
556 3289 6919
557 3291 4799
558 3291 5696
559 3292 5290
560 3292 5300
561 3292 5375
562 3292 6452
563 3294 6654
564 3295 4746
565 3295 6737
566 3296 4665
567 3296 6114
568 3296 6342
569 3296 6512
570 3296 6602
571 3296 6897
572 3296 7079
573 3297 4626
574 3297 5736
575 3298 5358
576 3298 5440
577 3298 5466
578 3300 5230
579 3300 5798
580 3301 5760
581 3301 5814
582 3301 6897
583 3302 5304
584 3302 6138
585 3302 6364
586 3302 6572
587 3303 5138
588 3303 7012
589 3304 5690
590 3304 6231
591 3305 5337
592 3305 5603
593 3305 6263
594 3306 5484
595 3306 6706
596 3307 5379
597 3307 5765
598 3307 7184
599 3308 4702
600 3310 6391
601 3310 6490
602 3310 6622
603 3311 4974
604 3311 5727
605 3312 6867
606 3313 5421
607 3313 6600
608 3313 6931
609 3314 5898
610 3315 5396
611 3315 5470
612 3316 5293
613 3316 6102
614 3317 4815
615 3319 6878
616 3320 4720
617 3320 4875
618 3320 6859
619 3321 5046
620 3321 6947
621 3322 5956
622 3322 6189
623 3323 4920
624 3323 7155
625 3324 5356
626 3324 7129
627 3325 4566
628 3325 7223
629 3327 6877
630 3328 4727
631 3328 4977
632 3328 6735
633 3329 5833
634 3329 5896
635 3329 6986
636 3331 4601
637 3332 4966
638 3332 5655
639 3333 5005
640 3333 7057
641 3334 4982
642 3334 5056
643 3334 6638
644 3335 6253
645 3336 5075
646 3336 6088
647 3336 6124
648 3336 6360
649 3336 6662
650 3336 6884
651 3336 6942
652 3337 5391
653 3337 5700
654 3337 7128
655 3337 7335
656 3338 5001
657 3339 6065
658 3339 6756
659 3339 6923
660 3340 5173
661 3340 5449
662 3340 5974
663 3340 6424
664 3340 6908
665 3341 4659
666 3341 5625
667 3341 5786
668 3341 6177
669 3341 6305
670 3341 6820
671 3341 7490
672 3342 5015
673 3344 5732
674 3345 6469
675 3347 5287
676 3347 5348
677 3347 5426
678 3349 5064
679 3349 5210
680 3350 5529
681 3351 4689
682 3351 5577
683 3351 6889
684 3351 7198
685 3352 5041
686 3353 5666
687 3353 7048
688 3353 7376
689 3355 7255
690 3356 4498
691 3356 5072
692 3356 5367
693 3358 7024
694 3359 5689
695 3359 7454
696 3361 5033
697 3361 5094
698 3361 5102
699 3362 5449
700 3362 5549
701 3362 5745
702 3362 5997
703 3364 5185
704 3364 6412
705 3364 6913
706 3365 4644
707 3366 6174
708 3366 6501
709 3367 5141
710 3367 6881
711 3368 5154
712 3368 6993
713 3369 4859
714 3369 5819
715 3369 6698
716 3369 6835
717 3369 6939
718 3370 5090
719 3370 5455
720 3370 5716
721 3370 6111
722 3370 6882
723 3371 6489
724 3372 5049
725 3373 5579
726 3374 5124
727 3374 5671
728 3375 6450
729 3375 6964
730 3376 7219
731 3377 6964
732 3378 6093
733 3378 6531
734 3379 5107
735 3379 5520
736 3379 5933
737 3379 6809
738 3380 5338
739 3380 5354
740 3381 4754
741 3381 6372
742 3381 6556
743 3381 6740
744 3382 4794
745 3382 6232
746 3382 6654
747 3382 6707
748 3382 6860
749 3383 5306
750 3383 5687
751 3384 4561
752 3384 5275
753 3385 4633
754 3385 5061
755 3385 5208
756 3385 5752
757 3386 5049
758 3386 6015
759 3386 6912
760 3387 5007
761 3388 6951
762 3389 4968
763 3390 5100
764 3390 7505
765 3391 5292
766 3391 6971
767 3391 7068
768 3392 5623
769 3392 5909
770 3392 6420
771 3393 7012
772 3394 6258
773 3394 7102
774 3395 4588
775 3395 4600
776 3395 4715
777 3395 5511
778 3395 6795
779 3395 6922
780 3396 5191
781 3396 5248
782 3398 5502
783 3398 5548
784 3398 6296
785 3398 7178
786 3398 7327
787 3399 5661
788 3400 5333
789 3400 5668
790 3400 5685
791 3400 6586
792 3401 5582
793 3402 4998
794 3403 4489
795 3403 5151
796 3403 5391
797 3404 4538
798 3404 6166
799 3404 6633
800 3404 6950
801 3405 7046
802 3405 7136
803 3406 5820
804 3406 6080
805 3406 6194
806 3406 7166
807 3407 5087
808 3407 5309
809 3407 5599
810 3408 4687
811 3409 7117
812 3410 5173
813 3410 5187
814 3410 5543
815 3410 5716
816 3410 6756
817 3410 6776
818 3410 6794
819 3411 4647
820 3411 5356
821 3411 6130
822 3411 6336
823 3412 4629
824 3412 4972
825 3412 6509
826 3413 5304
827 3413 6691
828 3413 7017
829 3414 6901
830 3415 7453
831 3417 5896
832 3417 6022
833 3418 6364
834 3418 6405
835 3419 5117
836 3419 5684
837 3419 6479
838 3419 7010
839 3419 7023
840 3421 5236
841 3421 6973
842 3422 6535
843 3423 5638
844 3423 6053
845 3424 4910
846 3424 5771
847 3424 5917
848 3424 7125
849 3425 5414
850 3425 5430
851 3425 6875
852 3426 6741
853 3426 6776
854 3426 6791
855 3426 6813
856 3426 6823
857 3426 7089
858 3427 4467
859 3427 4522
860 3427 5449
861 3427 5697
862 3427 6294
863 3427 6853
864 3427 7021
865 3428 5978
866 3428 6920
867 3428 6928
868 3428 7032
869 3428 7083
870 3429 4996
871 3429 6986
872 3429 7061
873 3430 5104
874 3430 5573
875 3431 5267
876 3431 5827
877 3432 6245
878 3433 5337
879 3433 6448
880 3433 7140
881 3435 4626
882 3435 5088
883 3435 6929
884 3436 5178
885 3437 4763
886 3437 5506
887 3437 6139
888 3437 6962
889 3439 4569
890 3439 6987
891 3439 7050
892 3439 7260
893 3440 5366
894 3441 7183
895 3442 6865
896 3443 5210
897 3443 5868
898 3443 6472
899 3443 6643
900 3443 7038
901 3444 6338
902 3446 6193
903 3446 6601
904 3447 4664
905 3447 4782
906 3447 5221
907 3447 5295
908 3447 6823
909 3447 7056
910 3448 5196
911 3448 5400
912 3448 6733
913 3448 6794
914 3448 6982
915 3449 5897
916 3449 6720
917 3449 6750
918 3449 7080
919 3450 5111
920 3450 5819
921 3450 5884
922 3450 6727
923 3450 7104
924 3451 5208
925 3451 5798
926 3451 7003
927 3452 5413
928 3452 6766
929 3452 6786
930 3452 7003
931 3452 7042
932 3452 7060
933 3453 5177
934 3453 5623
935 3453 5785
936 3453 6103
937 3453 6750
938 3454 5268
939 3454 5438
940 3454 5754
941 3454 6704
942 3454 6802
943 3454 6996
944 3454 7011
945 3454 7220
946 3455 5324
947 3455 6882
948 3455 9397
949 3456 6905
950 3456 6923
951 3457 4838
952 3457 5286
953 3457 5773
954 3457 5835
955 3457 6936
956 3458 5505
957 3458 6193
958 3458 6514
959 3458 7080
960 3458 7386
961 3459 5231
962 3459 5854
963 3459 6310
964 3460 6417
965 3461 5552
966 3461 5731
967 3461 6163
968 3462 4611
969 3462 6740
970 3462 6837
971 3462 7095
972 3463 5528
973 3463 5651
974 3463 6704
975 3463 6721
976 3463 7038
977 3463 8238
978 3464 4692
979 3464 6272
980 3464 6375
981 3465 4545
982 3465 5796
983 3465 7099
984 3465 7114
985 3466 6125
986 3466 6952
987 3466 7011
988 3466 8314
989 3468 5751
990 3469 5044
991 3469 6999
992 3470 5448
993 3470 6075
994 3471 6541