-
Notifications
You must be signed in to change notification settings - Fork 17
/
Copy pathnrw1379.tsp
1386 lines (1386 loc) · 29.8 KB
/
nrw1379.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 : nrw1379
COMMENT : 1379 Orte in Nordrhein-Westfalen (Bachem/Wottawa)
TYPE : TSP
DIMENSION : 1379
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 6513
12 2948 7456
13 2950 6350
14 2950 6480
15 2951 7293
16 2959 6385
17 2963 6476
18 2965 6450
19 2965 6602
20 2968 7322
21 2969 6212
22 2972 6406
23 2973 6671
24 2977 6493
25 2981 6576
26 2982 6333
27 2983 7487
28 2987 6551
29 2995 7425
30 3001 6577
31 3002 6598
32 3004 6394
33 3005 6345
34 3007 7303
35 3009 6209
36 3009 6657
37 3010 6230
38 3010 6643
39 3014 6478
40 3018 6382
41 3019 7435
42 3020 6429
43 3021 6137
44 3024 6768
45 3025 6547
46 3026 6604
47 3026 7407
48 3026 7421
49 3029 5998
50 3029 6048
51 3033 6180
52 3033 6639
53 3035 6801
54 3036 6232
55 3036 6669
56 3038 7183
57 3038 7291
58 3042 7212
59 3045 6035
60 3045 6846
61 3046 6527
62 3046 7502
63 3048 6270
64 3048 6488
65 3048 6886
66 3049 6691
67 3051 6572
68 3052 6596
69 3052 6753
70 3053 6639
71 3055 7323
72 3056 7378
73 3057 6012
74 3057 6351
75 3058 6070
76 3062 7227
77 3063 6054
78 3064 6217
79 3065 6534
80 3068 6450
81 3068 6788
82 3068 7146
83 3072 6121
84 3076 6326
85 3078 6724
86 3079 6259
87 3080 6857
88 3082 6348
89 3083 6505
90 3086 7082
91 3087 6768
92 3087 7046
93 3088 6091
94 3088 7339
95 3090 6962
96 3093 6059
97 3093 6374
98 3093 6414
99 3093 7177
100 3095 6567
101 3096 6686
102 3097 6766
103 3097 6984
104 3099 6275
105 3099 6833
106 3101 7028
107 3102 6459
108 3103 7463
109 3104 6870
110 3107 6900
111 3110 6091
112 3113 6336
113 3115 7272
114 3116 6445
115 3116 6489
116 3117 7239
117 3118 7194
118 3122 6617
119 3124 6563
120 3124 7075
121 3125 7161
122 3128 6113
123 3130 7349
124 3135 6650
125 3139 6528
126 3140 6372
127 3140 6807
128 3141 6324
129 3143 6440
130 3143 7104
131 3144 6595
132 3145 5877
133 3145 6750
134 3145 7447
135 3146 6063
136 3147 6176
137 3147 6981
138 3148 6097
139 3148 6902
140 3148 7403
141 3152 6204
142 3155 6692
143 3157 5987
144 3159 5921
145 3159 6482
146 3161 6627
147 3163 6220
148 3165 6020
149 3167 6844
150 3170 6146
151 3170 7025
152 3171 6372
153 3175 6440
154 3175 7163
155 3176 7033
156 3177 6887
157 3179 6246
158 3179 7078
159 3182 6331
160 3182 6578
161 3182 6810
162 3183 5959
163 3183 7202
164 3186 6354
165 3186 6469
166 3188 6184
167 3188 6672
168 3188 7242
169 3188 7304
170 3189 6617
171 3194 5840
172 3194 6531
173 3195 6031
174 3196 7354
175 3201 6507
176 3203 6221
177 3203 6930
178 3203 7370
179 3205 6412
180 3205 7014
181 3206 7425
182 3208 6743
183 3208 6860
184 3211 5999
185 3212 6360
186 3214 6564
187 3214 7119
188 3215 6709
189 3216 6115
190 3217 7074
191 3218 6482
192 3218 6673
193 3219 6636
194 3220 6396
195 3220 6868
196 3222 6992
197 3224 6262
198 3225 6180
199 3225 7283
200 3227 6951
201 3228 6241
202 3228 7468
203 3230 6050
204 3230 6303
205 3231 6833
206 3234 6449
207 3240 7257
208 3241 5956
209 3241 6806
210 3244 6696
211 3245 6479
212 3245 7040
213 3247 6222
214 3247 6594
215 3247 7384
216 3251 6670
217 3252 6879
218 3253 7013
219 3253 7334
220 3253 7451
221 3254 6637
222 3255 5840
223 3257 6251
224 3258 6503
225 3259 6332
226 3261 6101
227 3262 6982
228 3264 6735
229 3266 5874
230 3267 6133
231 3268 6938
232 3269 7278
233 3270 6012
234 3270 6558
235 3272 5994
236 3275 7480
237 3276 6459
238 3278 7163
239 3281 6521
240 3282 6792
241 3284 5940
242 3285 7434
243 3288 6170
244 3288 6294
245 3289 6203
246 3289 6817
247 3292 6452
248 3294 6654
249 3295 6737
250 3296 6114
251 3296 6342
252 3296 6512
253 3296 6602
254 3296 7079
255 3301 6897
256 3302 6138
257 3302 6364
258 3302 6572
259 3303 7012
260 3304 6231
261 3305 6263
262 3306 6706
263 3307 7184
264 3310 6391
265 3310 6490
266 3310 6622
267 3313 6600
268 3314 5898
269 3316 6102
270 3319 6878
271 3320 6859
272 3322 5956
273 3322 6189
274 3323 7155
275 3324 7129
276 3325 7223
277 3328 6735
278 3329 5833
279 3329 5896
280 3329 6986
281 3333 7057
282 3334 6638
283 3335 6253
284 3336 6088
285 3336 6124
286 3336 6360
287 3336 6662
288 3337 7128
289 3337 7335
290 3339 6065
291 3339 6756
292 3340 5974
293 3340 6424
294 3340 6908
295 3341 6177
296 3341 6305
297 3341 6820
298 3341 7490
299 3345 6469
300 3351 6889
301 3351 7198
302 3353 7048
303 3353 7376
304 3355 7255
305 3358 7024
306 3359 7454
307 3362 5997
308 3364 6412
309 3364 6913
310 3366 6174
311 3366 6501
312 3368 6993
313 3369 5819
314 3369 6698
315 3369 6835
316 3370 6111
317 3371 6489
318 3375 6450
319 3376 7219
320 3377 6964
321 3378 6093
322 3378 6531
323 3379 5933
324 3379 6809
325 3381 6372
326 3381 6556
327 3381 6740
328 3382 6232
329 3382 6654
330 3382 6707
331 3382 6860
332 3386 6015
333 3388 6951
334 3390 7505
335 3391 7068
336 3392 5909
337 3392 6420
338 3394 6258
339 3394 7102
340 3395 6795
341 3398 6296
342 3398 7178
343 3398 7327
344 3400 6586
345 3404 6166
346 3404 6633
347 3404 6950
348 3405 7046
349 3406 5820
350 3406 6080
351 3406 6194
352 3406 7166
353 3409 7117
354 3410 6776
355 3411 6130
356 3411 6336
357 3412 6509
358 3413 6691
359 3413 7017
360 3415 7453
361 3417 6022
362 3418 6364
363 3418 6405
364 3419 6479
365 3421 6973
366 3422 6535
367 3423 6053
368 3425 6875
369 3427 6294
370 3427 6853
371 3427 7021
372 3428 5978
373 3429 7061
374 3432 6245
375 3433 6448
376 3433 7140
377 3435 6929
378 3437 6139
379 3439 7260
380 3441 7183
381 3443 6472
382 3443 6643
383 3444 6338
384 3446 6193
385 3446 6601
386 3449 7080
387 3450 7104
388 3452 6766
389 3452 7003
390 3452 7060
391 3453 6103
392 3454 6704
393 3454 7220
394 3455 6882
395 3456 6905
396 3456 6923
397 3457 6936
398 3458 6193
399 3458 6514
400 3458 7386
401 3459 6310
402 3460 6417
403 3461 6163
404 3464 6272
405 3464 6375
406 3465 7099
407 3466 6125
408 3466 6952
409 3470 6075
410 3471 6541
411 3471 7523
412 3472 6772
413 3473 6225
414 3475 6479
415 3477 6245
416 3478 6451
417 3482 6101
418 3482 6393
419 3485 6621
420 3485 7114
421 3486 6710
422 3487 5976
423 3489 6356
424 3489 6888
425 3490 6153
426 3490 6750
427 3492 7720
428 3495 5927
429 3496 6650
430 3500 6756
431 3501 6372
432 3502 6488
433 3503 6124
434 3503 6588
435 3503 6845
436 3503 7129
437 3508 7090
438 3508 7667
439 3509 6699
440 3510 6223
441 3510 7023
442 3510 7370
443 3512 7123
444 3512 7275
445 3515 6172
446 3516 6910
447 3516 6977
448 3517 7048
449 3519 7459
450 3520 7107
451 3522 6645
452 3524 6325
453 3524 6618
454 3526 6171
455 3526 6992
456 3526 7347
457 3526 7525
458 3527 6200
459 3527 6532
460 3528 6149
461 3528 6288
462 3530 6557
463 3530 7286
464 3531 6470
465 3532 6513
466 3534 7566
467 3536 6267
468 3537 6460
469 3541 6802
470 3542 6424
471 3542 6882
472 3543 6358
473 3544 6762
474 3545 6584
475 3550 6097
476 3552 6845
477 3552 7154
478 3553 6250
479 3557 6279
480 3557 6325
481 3557 7180
482 3558 7206
483 3559 6703
484 3563 6473
485 3563 7097
486 3564 6757
487 3565 6448
488 3565 6573
489 3565 6631
490 3568 6542
491 3568 6921
492 3569 6363
493 3570 6401
494 3570 7349
495 3570 7502
496 3571 7619
497 3572 7699
498 3574 7773
499 3575 6159
500 3575 6439
501 3576 6344
502 3577 7041
503 3577 7434
504 3578 6076
505 3578 6121
506 3578 6317
507 3581 6249
508 3582 6608
509 3586 6513
510 3587 6566
511 3587 6877
512 3589 6793
513 3592 6663
514 3593 6544
515 3594 7253
516 3596 6219
517 3598 7029
518 3601 6970
519 3603 6093
520 3604 6691
521 3606 7698
522 3606 7716
523 3607 7151
524 3609 6729
525 3610 6945
526 3610 7221
527 3611 6631
528 3611 6764
529 3612 6582
530 3615 7508
531 3617 6305
532 3619 7357
533 3620 7021
534 3622 6258
535 3623 6597
536 3624 6192
537 3625 6280
538 3630 6823
539 3630 7103
540 3630 7311
541 3630 7572
542 3639 6152
543 3639 6261
544 3639 6889
545 3639 7712
546 3642 6330
547 3646 7509
548 3652 7207
549 3652 7853
550 3653 6765
551 3653 7404
552 3653 7436
553 3655 6108
554 3655 6955
555 3657 6213
556 3657 6761
557 3660 6105
558 3660 7566
559 3660 7825
560 3661 6701
561 3666 6945
562 3669 6855
563 3674 7592
564 3675 7133
565 3678 7181
566 3680 6638
567 3681 6287
568 3681 6546
569 3681 6603
570 3682 6093
571 3682 7121
572 3683 6222
573 3683 7305
574 3684 6578
575 3685 7245
576 3688 6499
577 3688 7442
578 3692 6903
579 3699 6157
580 3699 7769
581 3702 6303
582 3702 7657
583 3703 6467
584 3703 7754
585 3705 6667
586 3706 6193
587 3706 6625
588 3709 7044
589 3710 7167
590 3711 6762
591 3711 7345
592 3713 6222
593 3716 6117
594 3717 6422
595 3717 7631
596 3721 6252
597 3722 6128
598 3722 7118
599 3723 6391
600 3726 6152
601 3731 6715
602 3732 6353
603 3732 6497
604 3732 7375
605 3734 6286
606 3734 6609
607 3736 6948
608 3739 7546
609 3742 6329
610 3742 6520
611 3743 6208
612 3744 6811
613 3745 6555
614 3745 6762
615 3748 7333
616 3749 6115
617 3750 6664
618 3753 7194
619 3757 6174
620 3758 7507
621 3760 7450
622 3762 7041
623 3763 7856
624 3768 7110
625 3771 6742
626 3773 7368
627 3773 7642
628 3774 6440
629 3776 7638
630 3777 6153
631 3777 6905
632 3777 7783
633 3778 6476
634 3779 6340
635 3779 7308
636 3781 6920
637 3782 6630
638 3783 6723
639 3785 6568
640 3786 6185
641 3789 6258
642 3789 7229
643 3792 6322
644 3793 6432
645 3794 7726
646 3797 7188
647 3800 6781
648 3800 6879
649 3801 6132
650 3803 6974
651 3812 7509
652 3814 6484
653 3814 7430
654 3815 6828
655 3817 7647
656 3819 6529
657 3819 7209
658 3819 7327
659 3821 6194
660 3826 7594
661 3827 6338
662 3827 6754
663 3828 7117
664 3830 6606
665 3830 7541
666 3833 7286
667 3836 7747
668 3838 6480
669 3838 6673
670 3840 6864
671 3842 7708
672 3844 6439
673 3845 6241
674 3845 6996
675 3847 6206
676 3848 7062
677 3852 7851
678 3853 6732
679 3857 7232
680 3860 7784
681 3861 6838
682 3862 6526
683 3867 7124
684 3867 7781
685 3868 7089
686 3868 7541
687 3869 6558
688 3872 6801
689 3874 7135
690 3875 7678
691 3879 7469
692 3882 6399
693 3882 7294
694 3883 6327
695 3883 6636
696 3883 6936
697 3884 6491
698 3887 7409
699 3890 7889
700 3891 6257
701 3892 7196
702 3892 7354
703 3896 7037
704 3896 7260
705 3897 7098
706 3899 6554
707 3900 7753
708 3901 7435
709 3904 6206
710 3905 6514
711 3905 7076
712 3906 6376
713 3907 7857
714 3908 6247
715 3909 6717
716 3909 6948
717 3909 7544
718 3910 7590
719 3912 6441
720 3914 6975
721 3917 6611
722 3918 7502
723 3922 6497
724 3922 7166
725 3922 7358
726 3931 6906
727 3932 6792
728 3934 6571
729 3935 6329
730 3935 7075
731 3937 7926
732 3938 7745
733 3941 7243
734 3943 6415
735 3944 6624
736 3945 6548
737 3945 7612
738 3946 7279
739 3949 7666
740 3951 6710
741 3951 7782
742 3952 6975
743 3952 7522
744 3955 6234
745 3959 7453
746 3962 6280
747 3962 7708
748 3968 7868
749 3969 6486
750 3970 6773
751 3970 6822
752 3971 6594
753 3973 6395
754 3973 6997
755 3975 7136
756 3977 6841
757 3977 6970
758 3981 7202
759 3982 7190
760 3983 7111
761 3983 7233
762 3983 7322
763 3984 7985
764 3985 6443
765 3987 6246
766 3988 7533
767 3991 6265
768 3991 7882
769 3993 7416
770 3994 7087
771 3995 6531
772 3995 7564
773 3995 7808
774 3999 7292
775 4000 7342
776 4004 6894
777 4004 6964
778 4004 6997
779 4005 6480
780 4006 7146
781 4007 6288
782 4012 7753
783 4014 6652
784 4014 7823
785 4023 7175
786 4027 6364
787 4030 7126
788 4032 6560
789 4032 7316
790 4032 7917
791 4034 6912
792 4038 7486
793 4038 7945
794 4041 6270
795 4043 7096
796 4045 6422
797 4045 6743
798 4046 6620
799 4046 6797
800 4047 7717
801 4050 8038
802 4051 7057
803 4051 7381
804 4052 7661
805 4053 6527
806 4054 6409
807 4054 7240
808 4055 6864
809 4055 7044
810 4057 7573
811 4059 7190
812 4062 7903
813 4064 6994
814 4064 7161
815 4065 7124
816 4067 6319
817 4068 7508
818 4068 7806
819 4068 8111
820 4073 6832
821 4073 7220
822 4079 7325
823 4084 6489
824 4085 6352
825 4089 6450
826 4092 7098
827 4094 7442
828 4095 6921
829 4095 7524
830 4097 7278
831 4099 7251
832 4100 6450
833 4103 6966
834 4110 7601
835 4118 6553
836 4119 7150
837 4122 6868
838 4122 7390
839 4122 7924
840 4123 6700
841 4123 7222
842 4126 6430
843 4127 6635
844 4127 7522
845 4128 7349
846 4129 8025
847 4130 6489
848 4130 7212
849 4130 7469
850 4131 6836
851 4133 6563
852 4136 6764
853 4137 7763
854 4139 6790
855 4141 7276
856 4142 6528
857 4142 7646
858 4143 7167
859 4143 7862
860 4144 6931
861 4146 7030
862 4149 6815
863 4163 6989
864 4164 7013
865 4167 6922
866 4167 7594
867 4168 7065
868 4170 7348
869 4171 7964
870 4173 7905
871 4176 6816
872 4177 6457
873 4177 7111
874 4180 7250
875 4183 7517
876 4189 6400
877 4189 6963
878 4190 7288
879 4190 7857
880 4192 6529
881 4193 7437
882 4199 6805
883 4203 6997
884 4204 6698
885 4204 7221
886 4204 7650
887 4210 6464
888 4210 7199
889 4210 7532
890 4211 6866
891 4213 6389
892 4214 6736
893 4214 7048
894 4214 7147
895 4217 6902
896 4218 6845
897 4220 7736
898 4223 7817
899 4224 6927
900 4233 7048
901 4234 6638
902 4235 7347
903 4237 7959
904 4241 7015
905 4245 6506
906 4246 6964
907 4248 7468
908 4249 7114
909 4250 6425
910 4253 7406
911 4254 6907
912 4257 6387
913 4260 7916
914 4263 7167
915 4265 6583
916 4266 6627
917 4266 6832
918 4271 7268
919 4275 6788
920 4276 7059
921 4276 7423
922 4278 7195
923 4279 7610
924 4281 6979
925 4282 6686
926 4283 6502
927 4283 6989
928 4284 7039
929 4285 6376
930 4287 6315
931 4292 6259
932 4292 7524
933 4293 6825
934 4294 6917
935 4297 7773
936 4298 6460
937 4300 6546
938 4300 6764
939 4303 6402
940 4306 6710
941 4307 6866
942 4308 7558
943 4309 7108
944 4312 6645
945 4314 6359
946 4314 6604
947 4322 6971
948 4324 6307
949 4328 6822
950 4329 7388
951 4331 7430
952 4336 6713
953 4337 6401
954 4337 7238
955 4337 7665
956 4338 7076
957 4339 7337
958 4340 6856
959 4341 7482
960 4343 7597
961 4348 6326
962 4348 6469
963 4348 6580
964 4349 6942
965 4351 6214
966 4351 6613
967 4357 6445
968 4360 6534
969 4360 6652
970 4361 7371
971 4363 6594
972 4365 6810
973 4366 6404
974 4366 6867
975 4366 7461
976 4368 6402
977 4370 6291
978 4370 7071
979 4371 6977
980 4372 6751
981 4375 6494
982 4375 7229
983 4376 7203
984 4382 7134
985 4384 6229
986 4388 6692
987 4391 6189
988 4393 6834
989 4393 7533
990 4395 7052
991 4396 6435
992 4396 6866
993 4396 7630
994 4398 6322