-
Notifications
You must be signed in to change notification settings - Fork 17
/
Copy pathpla33810.tsp
33817 lines (33817 loc) · 645 KB
/
pla33810.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 : pla33810
COMMENT : Programmed logic array (Johnson)
TYPE : TSP
DIMENSION : 33810
EDGE_WEIGHT_TYPE : CEIL_2D
NODE_COORD_SECTION
1 455050 14175
2 454850 0
3 485050 14175
4 484850 0
5 515050 14175
6 514850 0
7 681725 230450
8 695900 230250
9 681725 260450
10 695900 260250
11 681725 290450
12 695900 290250
13 681725 320450
14 695900 320250
15 681725 350450
16 695900 350250
17 681725 380450
18 695900 380250
19 681725 410450
20 695900 410250
21 681725 440450
22 695900 440250
23 681725 470450
24 695900 470250
25 681725 500450
26 695900 500250
27 419850 590725
28 420050 604900
29 389850 590725
30 390050 604900
31 359850 590725
32 360050 604900
33 329850 590725
34 330050 604900
35 299850 590725
36 300050 604900
37 269850 590725
38 270050 604900
39 239850 590725
40 240050 604900
41 575050 14175
42 574850 0
43 545050 14175
44 544850 0
45 449850 590725
46 450050 604900
47 479850 590725
48 480050 604900
49 509850 590725
50 510050 604900
51 539850 590725
52 540050 604900
53 569850 590725
54 570050 604900
55 425050 14175
56 424850 0
57 395050 14175
58 394850 0
59 365050 14175
60 364850 0
61 335050 14175
62 334850 0
63 305050 14175
64 304850 0
65 275050 14175
66 274850 0
67 245050 14175
68 244850 0
69 215050 14175
70 214850 0
71 185050 14175
72 184850 0
73 155050 14175
74 154850 0
75 125050 14175
76 124850 0
77 16175 555250
78 2000 555450
79 119850 590725
80 120050 604900
81 149850 590725
82 150050 604900
83 179850 590725
84 180050 604900
85 209850 590725
86 210050 604900
87 681725 530450
88 695900 530250
89 0 75450
90 18175 75250
91 0 105450
92 18175 105250
93 0 135450
94 18175 135250
95 0 165450
96 18175 165250
97 0 195450
98 18175 195250
99 0 225450
100 18175 225250
101 0 255450
102 18175 255250
103 0 285450
104 18175 285250
105 0 315450
106 18175 315250
107 0 345450
108 18175 345250
109 0 375450
110 18175 375250
111 0 405450
112 18175 405250
113 0 435450
114 18175 435250
115 0 465450
116 18175 465250
117 0 495450
118 18175 495250
119 0 525450
120 18175 525250
121 697900 50250
122 679725 50450
123 697900 80250
124 679725 80450
125 697900 110250
126 679725 110450
127 697900 140250
128 679725 140450
129 697900 170250
130 679725 170450
131 697900 200250
132 679725 200450
133 35450 32850
134 35450 34850
135 35450 36850
136 35450 38850
137 35450 40850
138 35450 42850
139 35450 44850
140 35450 46850
141 35450 48850
142 35450 50850
143 35450 52850
144 35450 54850
145 35450 56850
146 35450 58850
147 35450 60850
148 35450 62850
149 35450 64850
150 35450 66850
151 35450 70850
152 35450 72850
153 35450 74850
154 35450 76850
155 35450 78850
156 35450 80850
157 35450 82850
158 35450 84850
159 35450 86850
160 35450 88850
161 35450 90850
162 35450 92850
163 35450 94850
164 35450 96850
165 35450 100850
166 35450 102850
167 35450 104850
168 35450 106850
169 35450 108850
170 35450 110850
171 35450 112850
172 35450 114850
173 35450 116850
174 35450 118850
175 35450 120850
176 35450 122850
177 35450 124850
178 35450 126850
179 35450 130850
180 35450 132850
181 35450 134850
182 35450 136850
183 35450 138850
184 35450 140850
185 35450 142850
186 35450 144850
187 35450 146850
188 35450 148850
189 35450 150850
190 35450 152850
191 35450 154850
192 35450 156850
193 35450 160850
194 35450 162850
195 35450 164850
196 35450 166850
197 35450 168850
198 35450 170850
199 35450 172850
200 35450 174850
201 35450 176850
202 35450 178850
203 35450 180850
204 35450 182850
205 35450 184850
206 35450 186850
207 35450 190850
208 35450 192850
209 35450 194850
210 35450 196850
211 35450 198850
212 35450 200850
213 35450 202850
214 35450 204850
215 35450 206850
216 35450 208850
217 35450 210850
218 35450 212850
219 35450 214850
220 35450 216850
221 35450 220850
222 35450 222850
223 35450 224850
224 35450 226850
225 35450 228850
226 35450 230850
227 35450 232850
228 35450 234850
229 35450 236850
230 35450 238850
231 35450 240850
232 35450 242850
233 35450 244850
234 35450 246850
235 35450 250850
236 35450 252850
237 35450 254850
238 35450 256850
239 35450 258850
240 35450 260850
241 35450 262850
242 35450 264850
243 35450 266850
244 35450 268850
245 35450 270850
246 35450 272850
247 35450 274850
248 35450 276850
249 35450 280850
250 35450 282850
251 35450 284850
252 35450 286850
253 35450 288850
254 35450 290850
255 35450 292850
256 35450 294850
257 35450 296850
258 35450 298850
259 35450 300850
260 35450 302850
261 35450 304850
262 35450 306850
263 35450 310850
264 35450 312850
265 35450 314850
266 35450 316850
267 35450 318850
268 35450 320850
269 35450 322850
270 35450 324850
271 35450 326850
272 35450 328850
273 35450 330850
274 35450 332850
275 35450 334850
276 35450 336850
277 35450 340850
278 35450 342850
279 35450 344850
280 35450 346850
281 35450 348850
282 35450 350850
283 35450 352850
284 35450 354850
285 35450 356850
286 35450 358850
287 35450 360850
288 35450 362850
289 35450 364850
290 35450 366850
291 35450 370850
292 35450 372850
293 35450 374850
294 35450 376850
295 35450 378850
296 35450 380850
297 35450 382850
298 35450 384850
299 35450 386850
300 35450 388850
301 35450 390850
302 35450 392850
303 35450 394850
304 35450 396850
305 35450 400850
306 35450 402850
307 35450 404850
308 35450 406850
309 35450 408850
310 35450 410850
311 35450 412850
312 35450 414850
313 35450 416850
314 35450 418850
315 35450 420850
316 35450 422850
317 35450 424850
318 35450 426850
319 35450 430850
320 35450 432850
321 35450 434850
322 35450 436850
323 35450 438850
324 35450 440850
325 35450 442850
326 35450 444850
327 35450 446850
328 35450 448850
329 35450 450850
330 35450 452850
331 35450 454850
332 35450 456850
333 35450 460850
334 35450 462850
335 35450 464850
336 35450 466850
337 35450 468850
338 35450 470850
339 35450 472850
340 35450 474850
341 35450 476850
342 35450 478850
343 35450 480850
344 35450 482850
345 35450 484850
346 35450 486850
347 35450 490850
348 35450 492850
349 35450 494850
350 35450 496850
351 35450 498850
352 35450 500850
353 35450 502850
354 35450 504850
355 35450 506850
356 35450 508850
357 35450 510850
358 35450 512850
359 35450 514850
360 35450 516850
361 35450 520850
362 35450 522850
363 35450 524850
364 35450 526850
365 35450 528850
366 35450 530850
367 35450 532850
368 35450 534850
369 35450 536850
370 35450 538850
371 35450 540850
372 35450 544850
373 35450 546850
374 35450 548850
375 35450 550850
376 35450 552850
377 35450 554850
378 35450 556850
379 35450 558850
380 35450 560850
381 35450 562850
382 35450 564850
383 35450 566850
384 35450 568850
385 35450 570850
386 81450 32850
387 37450 52850
388 77450 54850
389 39450 56850
390 81450 68850
391 73450 70850
392 43450 72850
393 79450 90850
394 81450 98850
395 71450 104850
396 75450 106850
397 79450 108850
398 43450 110850
399 41450 118850
400 79450 120850
401 73450 124850
402 81450 128850
403 45450 152850
404 79450 156850
405 47450 158850
406 41450 172850
407 45450 186850
408 47450 188850
409 73450 188850
410 75450 192850
411 71450 206850
412 39450 210850
413 41450 218850
414 39450 222850
415 43450 226850
416 77450 242850
417 79450 248850
418 75450 254850
419 77450 256850
420 73450 260850
421 75450 274850
422 37450 278850
423 77450 278850
424 41450 294850
425 37450 308850
426 71450 318850
427 77450 322850
428 73450 324850
429 81450 328850
430 75450 342850
431 81450 344850
432 43450 360850
433 37450 362850
434 79450 378850
435 81450 390850
436 43450 394850
437 77450 396850
438 81450 414850
439 41450 418850
440 75450 424850
441 41450 428850
442 81450 428850
443 79450 446850
444 39450 458850
445 77450 464850
446 43450 478850
447 71450 480850
448 77450 482850
449 41450 488850
450 73450 494850
451 41450 496850
452 37450 498850
453 39450 518850
454 77450 524850
455 39450 528850
456 41450 530850
457 75450 532850
458 37450 566850
459 79450 568850
460 83450 36850
461 83450 38850
462 83450 40850
463 83450 42850
464 83450 44850
465 83450 46850
466 83450 48850
467 83450 50850
468 83450 58850
469 83450 60850
470 83450 62850
471 83450 64850
472 83450 66850
473 83450 68850
474 83450 74850
475 83450 76850
476 83450 78850
477 83450 80850
478 83450 82850
479 83450 84850
480 83450 86850
481 83450 88850
482 83450 92850
483 83450 94850
484 83450 96850
485 83450 98850
486 83450 100850
487 83450 102850
488 83450 112850
489 83450 114850
490 83450 116850
491 83450 122850
492 83450 126850
493 83450 128850
494 83450 130850
495 83450 132850
496 83450 134850
497 83450 136850
498 83450 138850
499 83450 140850
500 83450 142850
501 83450 144850
502 83450 146850
503 83450 148850
504 83450 150850
505 83450 154850
506 83450 158850
507 83450 160850
508 83450 162850
509 83450 164850
510 83450 166850
511 83450 168850
512 83450 170850
513 83450 174850
514 83450 176850
515 83450 178850
516 83450 180850
517 83450 182850
518 83450 184850
519 83450 190850
520 83450 194850
521 83450 196850
522 83450 198850
523 83450 200850
524 83450 202850
525 83450 204850
526 83450 208850
527 83450 212850
528 83450 214850
529 83450 216850
530 83450 218850
531 83450 220850
532 83450 224850
533 83450 228850
534 83450 230850
535 83450 232850
536 83450 234850
537 83450 236850
538 83450 238850
539 83450 240850
540 83450 244850
541 83450 246850
542 83450 248850
543 83450 250850
544 83450 252850
545 83450 258850
546 83450 262850
547 83450 264850
548 83450 266850
549 83450 268850
550 83450 270850
551 83450 272850
552 83450 280850
553 83450 282850
554 83450 284850
555 83450 286850
556 83450 288850
557 83450 290850
558 83450 296850
559 83450 298850
560 83450 300850
561 83450 302850
562 83450 304850
563 83450 306850
564 83450 308850
565 83450 310850
566 83450 312850
567 83450 314850
568 83450 316850
569 83450 320850
570 83450 330850
571 83450 332850
572 83450 334850
573 83450 336850
574 83450 338850
575 83450 340850
576 83450 346850
577 83450 348850
578 83450 350850
579 83450 352850
580 83450 354850
581 83450 356850
582 83450 358850
583 83450 364850
584 83450 366850
585 83450 368850
586 83450 370850
587 83450 372850
588 83450 374850
589 83450 376850
590 83450 380850
591 83450 382850
592 83450 384850
593 83450 386850
594 83450 388850
595 83450 392850
596 83450 398850
597 83450 400850
598 83450 402850
599 83450 404850
600 83450 406850
601 83450 408850
602 83450 410850
603 83450 412850
604 83450 416850
605 83450 420850
606 83450 422850
607 83450 426850
608 83450 430850
609 83450 432850
610 83450 434850
611 83450 436850
612 83450 438850
613 83450 440850
614 83450 442850
615 83450 444850
616 83450 448850
617 83450 450850
618 83450 452850
619 83450 454850
620 83450 456850
621 83450 460850
622 83450 466850
623 83450 468850
624 83450 470850
625 83450 472850
626 83450 474850
627 83450 476850
628 83450 486850
629 83450 488850
630 83450 490850
631 83450 492850
632 83450 500850
633 83450 502850
634 83450 504850
635 83450 506850
636 83450 508850
637 83450 510850
638 83450 512850
639 83450 514850
640 83450 516850
641 83450 518850
642 83450 520850
643 83450 522850
644 83450 526850
645 83450 534850
646 83450 536850
647 83450 538850
648 83450 540850
649 83450 542850
650 83450 544850
651 83450 546850
652 83450 548850
653 83450 550850
654 83450 552850
655 83450 554850
656 83450 556850
657 83450 558850
658 83450 560850
659 83450 562850
660 83450 564850
661 616450 34850
662 616450 36850
663 616450 38850
664 616450 40850
665 616450 42850
666 616450 44850
667 616450 46850
668 616450 48850
669 616450 50850
670 616450 52850
671 616450 54850
672 616450 58850
673 616450 60850
674 616450 62850
675 616450 64850
676 616450 66850
677 616450 68850
678 616450 74850
679 616450 78850
680 616450 80850
681 616450 82850
682 616450 90850
683 616450 92850
684 616450 94850
685 616450 96850
686 616450 98850
687 616450 100850
688 616450 102850
689 616450 106850
690 616450 108850
691 616450 110850
692 616450 112850
693 616450 114850
694 616450 116850
695 616450 118850
696 616450 120850
697 616450 124850
698 616450 126850
699 616450 128850
700 616450 130850
701 616450 132850
702 616450 134850
703 616450 136850
704 616450 142850
705 616450 144850
706 616450 146850
707 616450 148850
708 616450 150850
709 616450 152850
710 616450 154850
711 616450 156850
712 616450 160850
713 616450 162850
714 616450 164850
715 616450 166850
716 616450 168850
717 616450 170850
718 616450 176850
719 616450 178850
720 616450 180850
721 616450 182850
722 616450 184850
723 616450 186850
724 616450 188850
725 616450 192850
726 616450 194850
727 616450 196850
728 616450 198850
729 616450 200850
730 616450 202850
731 616450 204850
732 616450 208850
733 616450 210850
734 616450 212850
735 616450 214850
736 616450 216850
737 616450 218850
738 616450 228850
739 616450 230850
740 616450 232850
741 616450 234850
742 616450 236850
743 616450 238850
744 616450 244850
745 616450 246850
746 616450 248850
747 616450 250850
748 616450 252850
749 616450 256850
750 616450 262850
751 616450 264850
752 616450 266850
753 616450 268850
754 616450 270850
755 616450 272850
756 616450 276850
757 616450 278850
758 616450 280850
759 616450 282850
760 616450 284850
761 616450 286850
762 616450 288850
763 616450 290850
764 616450 292850
765 616450 294850
766 616450 296850
767 616450 298850
768 616450 300850
769 616450 302850
770 616450 304850
771 616450 306850
772 616450 312850
773 616450 314850
774 616450 316850
775 616450 318850
776 616450 320850
777 616450 322850
778 616450 324850
779 616450 328850
780 616450 330850
781 616450 332850
782 616450 334850
783 616450 336850
784 616450 338850
785 616450 340850
786 616450 344850
787 616450 346850
788 616450 348850
789 616450 350850
790 616450 352850
791 616450 354850
792 616450 356850
793 616450 358850
794 616450 360850
795 616450 362850
796 616450 364850
797 616450 366850
798 616450 368850
799 616450 370850
800 616450 372850
801 616450 374850
802 616450 378850
803 616450 380850
804 616450 382850
805 616450 384850
806 616450 386850
807 616450 388850
808 616450 390850
809 616450 392850
810 616450 394850
811 616450 396850
812 616450 398850
813 616450 400850
814 616450 402850
815 616450 404850
816 616450 406850
817 616450 408850
818 616450 412850
819 616450 414850
820 616450 416850
821 616450 418850
822 616450 420850
823 616450 422850
824 616450 424850
825 616450 428850
826 616450 432850
827 616450 434850
828 616450 436850
829 616450 438850
830 616450 440850
831 616450 442850
832 616450 446850
833 616450 448850
834 616450 450850
835 616450 452850
836 616450 454850
837 616450 456850
838 616450 458850
839 616450 460850
840 616450 462850
841 616450 466850
842 616450 468850
843 616450 470850
844 616450 472850
845 616450 474850
846 616450 476850
847 616450 480850
848 616450 482850
849 616450 484850
850 616450 486850
851 616450 488850
852 616450 490850
853 616450 492850
854 616450 494850
855 616450 498850
856 616450 500850
857 616450 502850
858 616450 504850
859 616450 506850
860 616450 508850
861 616450 510850
862 616450 516850
863 616450 518850
864 616450 520850
865 616450 522850
866 616450 524850
867 616450 526850
868 616450 534850
869 616450 536850
870 616450 538850
871 616450 540850
872 616450 542850
873 616450 544850
874 616450 550850
875 616450 552850
876 616450 554850
877 616450 556850
878 616450 558850
879 616450 560850
880 616450 562850
881 618450 56850
882 662450 56850
883 618450 70850
884 660450 76850
885 622450 84850
886 658450 86850
887 660450 86850
888 662450 88850
889 618450 104850
890 660450 116850
891 662450 122850
892 618450 138850
893 662450 140850
894 618450 146850
895 620450 158850
896 618450 172850
897 620450 174850
898 622450 176850
899 624450 190850
900 618450 206850
901 654450 206850
902 626450 220850
903 624450 222850
904 656450 224850
905 656450 226850
906 618450 240850
907 628450 242850
908 660450 254850
909 654450 258850
910 622450 260850
911 618450 274850
912 618450 308850
913 658450 310850
914 622450 326850
915 618450 342850
916 618450 376850
917 618450 410850
918 656450 426850
919 628450 430850
920 618450 444850
921 654450 464850
922 618450 478850
923 654450 496850
924 618450 512850
925 626450 514850
926 622450 528850
927 660450 530850
928 624450 532850
929 658450 542850
930 618450 546850
931 658450 548850
932 660450 564850
933 620450 566850
934 662450 568850
935 664450 32850
936 664450 34850
937 664450 36850
938 664450 38850
939 664450 40850
940 664450 42850
941 664450 44850
942 664450 46850
943 664450 48850
944 664450 50850
945 664450 52850
946 664450 54850
947 664450 58850
948 664450 60850
949 664450 62850
950 664450 64850
951 664450 66850
952 664450 68850
953 664450 70850
954 664450 72850
955 664450 74850
956 664450 76850
957 664450 78850
958 664450 80850
959 664450 82850
960 664450 84850
961 664450 88850
962 664450 90850
963 664450 92850
964 664450 94850
965 664450 96850
966 664450 98850
967 664450 100850
968 664450 102850
969 664450 104850
970 664450 106850
971 664450 108850
972 664450 110850
973 664450 112850
974 664450 114850
975 664450 118850
976 664450 120850
977 664450 122850
978 664450 124850
979 664450 126850
980 664450 128850
981 664450 130850
982 664450 132850
983 664450 134850
984 664450 136850
985 664450 138850
986 664450 140850
987 664450 142850
988 664450 144850
989 664450 148850
990 664450 150850
991 664450 152850
992 664450 154850
993 664450 156850
994 664450 158850