-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path4461_5.txt
26772 lines (26772 loc) · 508 KB
/
4461_5.txt
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
PROBLEM NAME: fnl4461-TTP
KNAPSACK DATA TYPE: uncorrelated, similar weights
DIMENSION: 4461
NUMBER OF ITEMS: 22300
CAPACITY OF KNAPSACK: 10182055
MIN SPEED: 0.1
MAX SPEED: 1
RENTING RATIO: 17.26
EDGE_WEIGHT_TYPE: CEIL_2D
NODE_COORD_SECTION (INDEX, X, Y):
1 5639 6909
2 5652 6142
3 5654 6101
4 5659 6910
5 5659 6920
6 5661 6182
7 5663 6830
8 5669 6213
9 5670 6425
10 5671 6870
11 5673 6132
12 5682 6840
13 5690 6891
14 5694 6801
15 5698 6265
16 5698 6952
17 5701 6184
18 5701 6407
19 5712 6154
20 5716 6296
21 5720 6438
22 5722 6397
23 5722 6873
24 5730 6458
25 5731 6893
26 5736 6317
27 5737 6064
28 5738 6034
29 5738 6267
30 5740 5984
31 5741 6206
32 5741 6418
33 5744 6368
34 5744 6823
35 5746 6783
36 5748 6490
37 5748 6965
38 5749 6944
39 5750 6227
40 5756 6308
41 5758 6733
42 5761 6440
43 5762 6187
44 5763 6389
45 5774 6127
46 5776 6319
47 5776 6774
48 5777 6289
49 5779 6026
50 5780 6916
51 5783 6168
52 5784 6137
53 5788 6744
54 5789 6249
55 5790 5996
56 5797 6077
57 5799 6482
58 5799 6957
59 5800 6472
60 5802 6411
61 5804 6836
62 5805 6350
63 5806 6563
64 5808 6047
65 5810 6229
66 5813 6159
67 5817 6311
68 5818 6988
69 5820 6472
70 5822 6200
71 5822 6432
72 5822 6877
73 5825 6594
74 5827 6089
75 5829 6726
76 5833 6392
77 5833 6635
78 5838 6281
79 5840 6948
80 5841 6686
81 5842 6665
82 5844 6160
83 5846 6807
84 5847 6544
85 5847 6999
86 5848 6049
87 5850 6251
88 5851 6919
89 5853 6413
90 5855 6120
91 5859 6272
92 5860 6009
93 5860 6484
94 5861 6687
95 5863 6869
96 5864 6616
97 5867 6090
98 5867 7010
99 5872 6909
100 5873 6171
101 5874 6151
102 5876 6333
103 5878 6768
104 5879 6738
105 5879 6970
106 5884 6394
107 5890 6253
108 5890 6718
109 5891 6000
110 5892 6668
111 5893 6880
112 5895 6840
113 5896 6122
114 5897 6324
115 5898 6304
116 5900 6496
117 5902 5971
118 5902 6911
119 5905 6365
120 5905 6618
121 5906 7042
122 5908 6759
123 5908 7002
124 5909 6042
125 5910 6264
126 5911 6941
127 5912 6456
128 5913 6891
129 5914 6163
130 5917 6568
131 5920 6022
132 5928 6083
133 5932 6225
134 5939 6983
135 5940 6275
136 5940 6953
137 5941 6245
138 5944 6185
139 5945 5922
140 5945 6144
141 5946 6367
142 5947 7034
143 5949 6296
144 5949 6529
145 5953 6195
146 5956 6832
147 5957 6114
148 5959 6064
149 5961 6479
150 5961 6944
151 5962 6923
152 5963 6438
153 5963 6671
154 5964 6418
155 5964 6651
156 5965 7095
157 5966 6610
158 5968 7025
159 5973 6894
160 5975 6388
161 5975 6398
162 5977 5873
163 5977 6803
164 5978 6783
165 5980 6742
166 5981 6712
167 5981 6945
168 5982 6004
169 5984 5964
170 5984 7117
171 5986 6844
172 5986 7076
173 5989 5833
174 5990 6975
175 5991 6247
176 5997 5884
177 5997 7036
178 5998 6096
179 6004 5965
180 6009 6996
181 6010 6289
182 6011 6723
183 6012 6926
184 6015 6178
185 6016 6147
186 6017 6360
187 6019 5854
188 6019 6552
189 6019 7007
190 6020 6977
191 6023 6906
192 6024 6663
193 6025 5935
194 6026 6603
195 6028 6107
196 6029 6785
197 6031 6047
198 6031 6259
199 6033 6229
200 6034 6209
201 6035 6168
202 6036 7078
203 6041 5805
204 6041 6502
205 6041 6735
206 6042 6017
207 6042 6472
208 6045 6179
209 6046 5916
210 6046 6856
211 6052 6938
212 6054 6200
213 6055 6422
214 6058 6351
215 6060 6058
216 6060 6523
217 6062 6483
218 6063 6453
219 6065 5957
220 6065 6645
221 6068 6817
222 6070 6999
223 6071 6736
224 6074 6666
225 6076 6403
226 6076 6615
227 6076 7090
228 6077 6372
229 6077 9153
230 6078 5887
231 6078 6110
232 6080 5847
233 6081 5817
234 6081 6969
235 6082 5796
236 6085 6423
237 6086 6868
238 6087 6150
239 6088 6130
240 6089 6322
241 6090 6777
242 6093 6474
243 6094 5989
244 6097 7071
245 6098 6808
246 6102 6950
247 6105 6424
248 6106 6394
249 6106 7102
250 6108 5899
251 6109 6091
252 6110 7011
253 6111 6050
254 6111 6293
255 6114 5767
256 6114 5990
257 6115 6667
258 6116 6637
259 6116 9195
260 6117 6607
261 6118 9144
262 6120 5859
263 6120 6536
264 6121 6759
265 6122 6506
266 6123 6253
267 6123 6708
268 6124 7608
269 6126 5940
270 6126 6172
271 6127 6850
272 6128 7527
273 6131 6991
274 6133 6951
275 6134 5758
276 6135 6901
277 6135 9206
278 6136 7103
279 6139 6335
280 6141 6072
281 6141 6304
282 6141 9064
283 6142 6042
284 6142 7659
285 6143 6476
286 6143 7639
287 6145 9671
288 6146 5708
289 6146 7579
290 6147 5931
291 6147 6628
292 6147 7073
293 6148 6841
294 6149 7498
295 6150 6325
296 6150 6548
297 6151 5840
298 6153 5800
299 6154 6689
300 6154 7144
301 6155 5982
302 6156 7346
303 6158 5901
304 6158 9601
305 6159 5648
306 6159 6113
307 6160 6791
308 6161 6295
309 6161 7468
310 6162 6508
311 6164 6457
312 6166 6892
313 6166 7114
314 6167 7327
315 6169 7034
316 6172 6053
317 6172 6973
318 6173 9258
319 6174 6458
320 6174 7165
321 6176 5730
322 6176 5962
323 6176 7580
324 6176 9662
325 6177 6862
326 6177 7550
327 6177 9167
328 6180 6802
329 6181 5841
330 6181 7459
331 6182 6519
332 6182 6751
333 6183 9046
334 6184 5781
335 6185 6903
336 6185 8520
337 6186 6428
338 6187 6397
339 6189 6590
340 6189 7277
341 6190 5862
342 6190 6327
343 6190 6559
344 6190 9562
345 6191 7237
346 6193 6964
347 6193 7661
348 6196 6651
349 6196 9198
350 6199 5670
351 6199 7055
352 6200 7500
353 6201 6782
354 6201 9320
355 6202 7450
356 6204 6247
357 6204 7409
358 6204 9724
359 6206 9674
360 6207 6166
361 6208 6853
362 6209 8441
363 6209 9361
364 6210 5863
365 6210 9108
366 6211 7005
367 6212 6297
368 6213 5802
369 6213 6955
370 6215 5984
371 6215 6692
372 6215 7602
373 6217 5701
374 6217 5944
375 6217 7329
376 6217 7571
377 6218 6621
378 6218 7531
379 6219 5903
380 6219 9604
381 6223 6490
382 6224 7643
383 6225 8532
384 6225 9230
385 6227 7107
386 6228 9159
387 6232 9068
388 6233 5803
389 6233 7431
390 6234 5793
391 6234 6723
392 6234 6935
393 6235 6460
394 6236 6430
395 6236 7138
396 6238 6390
397 6239 6834
398 6239 7057
399 6239 7522
400 6240 9807
401 6241 5854
402 6241 6774
403 6241 9089
404 6245 6218
405 6245 8553
406 6245 8998
407 6246 7360
408 6247 9190
409 6248 8483
410 6249 5672
411 6249 6137
412 6249 6380
413 6250 6582
414 6250 9362
415 6250 9595
416 6251 6552
417 6251 7017
418 6252 8392
419 6253 6047
420 6253 6279
421 6254 6249
422 6256 5966
423 6256 6663
424 6256 9686
425 6257 6411
426 6258 6623
427 6258 7563
428 6259 5915
429 6259 8463
430 6262 6997
431 6262 9535
432 6262 9545
433 6263 6057
434 6263 9050
435 6266 6219
436 6266 7604
437 6267 5946
438 6269 9838
439 6270 7038
440 6270 7513
441 6270 9596
442 6272 5835
443 6272 9768
444 6273 8363
445 6273 9293
446 6274 6715
447 6275 5997
448 6276 6907
449 6277 6199
450 6277 7119
451 6277 7342
452 6277 8979
453 6277 9424
454 6278 5694
455 6278 9182
456 6280 6584
457 6280 7271
458 6280 9141
459 6281 6341
460 6282 7463
461 6282 8393
462 6283 7433
463 6283 9061
464 6285 8565
465 6285 9010
466 6285 9253
467 6286 6675
468 6287 8515
469 6287 9667
470 6288 6169
471 6288 7099
472 6289 5684
473 6289 6382
474 6289 8464
475 6291 6786
476 6292 6089
477 6292 6999
478 6293 7666
479 6294 6038
480 6295 6483
481 6295 8323
482 6295 9476
483 6296 7605
484 6298 9415
485 6299 6150
486 6299 7535
487 6300 5887
488 6300 6817
489 6302 6534
490 6302 7242
491 6306 6443
492 6306 8991
493 6311 7040
494 6312 9325
495 6313 6757
496 6313 9527
497 6314 9284
498 6315 8567
499 6317 5968
500 6317 6191
501 6317 6888
502 6317 7353
503 6317 9436
504 6318 7556
505 6318 8263
506 6319 6383
507 6320 5898
508 6320 6595
509 6320 8445
510 6320 9143
511 6320 9841
512 6321 6333
513 6322 7485
514 6322 9093
515 6323 6757
516 6323 6980
517 6323 8152
518 6324 6262
519 6324 8587
520 6325 6717
521 6326 6222
522 6326 7607
523 6327 8294
524 6328 7334
525 6329 6626
526 6329 7091
527 6331 6576
528 6331 9346
529 6332 7010
530 6332 9801
531 6333 9770
532 6334 8133
533 6334 8355
534 6335 9497
535 6338 5949
536 6338 6404
537 6339 5919
538 6339 6151
539 6339 9872
540 6340 7536
541 6340 9619
542 6341 9589
543 6342 5868
544 6342 6556
545 6342 6778
546 6343 8143
547 6344 7193
548 6344 7668
549 6346 5990
550 6346 9478
551 6348 6415
552 6349 8952
553 6350 7072
554 6351 6819
555 6352 6324
556 6352 8416
557 6353 5829
558 6353 8609
559 6353 9316
560 6354 6041
561 6355 6961
562 6356 6688
563 6356 7386
564 6357 7143
565 6357 7375
566 6357 7608
567 6357 8518
568 6357 8528
569 6358 8265
570 6358 9205
571 6359 8023
572 6359 9165
573 6360 5900
574 6360 8922
575 6361 9357
576 6362 7264
577 6362 8184
578 6362 9114
579 6364 7669
580 6365 6254
581 6367 8983
582 6367 9216
583 6368 6891
584 6368 9438
585 6369 6628
586 6370 6365
587 6370 7063
588 6370 7770
589 6371 8427
590 6373 7235
591 6373 7467
592 6373 9075
593 6375 9044
594 6376 8327
595 6376 9712
596 6377 6921
597 6377 7376
598 6378 6183
599 6380 6153
600 6380 7993
601 6380 8458
602 6380 9398
603 6380 9621
604 6381 5900
605 6381 6345
606 6381 6598
607 6382 7720
608 6382 7963
609 6383 7013
610 6384 9540
611 6385 8115
612 6386 7852
613 6389 8944
614 6392 6093
615 6392 6113
616 6392 6326
617 6392 6791
618 6393 5850
619 6393 9328
620 6393 9793
621 6395 6275
622 6395 7650
623 6395 9055
624 6396 8338
625 6396 8570
626 6396 9480
627 6397 6912
628 6397 8540
629 6398 7124
630 6399 8479
631 6399 9652
632 6400 6609
633 6400 9167
634 6401 7276
635 6401 9834
636 6402 6569
637 6402 9126
638 6404 6053
639 6404 6993
640 6404 7913
641 6406 6478
642 6406 6720
643 6407 6225
644 6407 7620
645 6407 8065
646 6407 9005
647 6408 5972
648 6408 7357
649 6408 7833
650 6408 8288
651 6409 7095
652 6410 7772
653 6411 6822
654 6411 7519
655 6412 8429
656 6414 6751
657 6414 7226
658 6415 5811
659 6415 7196
660 6415 7418
661 6416 8096
662 6416 9491
663 6418 8510
664 6419 6175
665 6420 9855
666 6423 7712
667 6424 6307
668 6424 8389
669 6425 7894
670 6426 9714
671 6427 6236
672 6427 9229
673 6429 7803
674 6431 6135
675 6431 9370
676 6431 9613
677 6432 5882
678 6432 6802
679 6433 6095
680 6433 7025
681 6434 9320
682 6437 7146
683 6438 6914
684 6438 7369
685 6438 8066
686 6438 9674
687 6439 5954
688 6439 6419
689 6439 8279
690 6439 8966
691 6440 8006
692 6441 6368
693 6441 6611
694 6441 9846
695 6442 7743
696 6442 7966
697 6442 8208
698 6442 9128
699 6443 5863
700 6443 8168
701 6443 9108
702 6446 8582
703 6447 6004
704 6448 7127
705 6448 8532
706 6448 8997
707 6450 7561
708 6450 8239
709 6450 9401
710 6452 6813
711 6453 7026
712 6453 7491
713 6454 6308
714 6454 8623
715 6455 6520
716 6456 6035
717 6456 6268
718 6456 8340
719 6457 6692
720 6457 7855
721 6457 8553
722 6458 6450
723 6458 7612
724 6459 6885
725 6459 8280
726 6460 5924
727 6460 7329
728 6461 7067
729 6464 9321
730 6465 5823
731 6465 6986
732 6466 6733
733 6466 7188
734 6466 9513
735 6467 6470
736 6469 8502
737 6470 6622
738 6471 6137
739 6471 6835
740 6472 7744
741 6472 9605
742 6473 6562
743 6475 9534
744 6477 6936
745 6477 7168
746 6477 7401
747 6477 8088
748 6479 6188
749 6479 7118
750 6479 7826
751 6480 7330
752 6481 6855
753 6481 8240
754 6482 8432
755 6482 8897
756 6483 8190
757 6484 5844
758 6484 6309
759 6484 7229
760 6484 7694
761 6485 6512
762 6485 9302
763 6486 8119
764 6488 6906
765 6488 7614
766 6488 8999
767 6488 9241
768 6488 9454
769 6491 6380
770 6492 7513
771 6493 6108
772 6493 9575
773 6494 9788
774 6496 6037
775 6496 6047
776 6496 8585
777 6497 6472
778 6498 6684
779 6498 8544
780 6499 5976
781 6499 8514
782 6500 7341
783 6500 7806
784 6500 8029
785 6501 9394
786 6503 5886
787 6503 9343
788 6504 6775
789 6506 9050
790 6506 9283
791 6507 7645
792 6507 9717
793 6510 6169
794 6510 6422
795 6510 9192
796 6511 5936
797 6511 6846
798 6511 8464
799 6512 6129
800 6512 7069
801 6513 7028
802 6513 8424
803 6514 6088
804 6514 6553
805 6514 7008
806 6514 7948
807 6514 9101
808 6515 6523
809 6515 7453
810 6516 7898
811 6516 8585
812 6517 5795
813 6517 8565
814 6518 6928
815 6518 8313
816 6519 6442
817 6519 9667
818 6520 5957
819 6521 8929
820 6522 7757
821 6523 6109
822 6525 6291
823 6525 7686
824 6526 9526
825 6527 6716
826 6527 7181
827 6528 5998
828 6528 6240
829 6528 7626
830 6528 7848
831 6529 5735
832 6529 5755
833 6529 6898
834 6529 8980
835 6530 7575
836 6530 9648
837 6531 9860
838 6532 5907
839 6532 6827
840 6532 8212
841 6533 9132
842 6533 9597
843 6535 6989
844 6535 8384
845 6536 5806
846 6538 8091
847 6540 6656
848 6540 7808
849 6541 6393
850 6541 7090
851 6541 7323
852 6542 6605
853 6543 6352
854 6544 7485
855 6545 9557
856 6546 8142
857 6546 9759
858 6548 6009
859 6548 9244
860 6549 5979
861 6550 8051
862 6551 5928
863 6551 9173
864 6552 8456
865 6553 6575
866 6553 7980
867 6554 8173
868 6554 8880
869 6555 5847
870 6555 6070
871 6555 9325
872 6556 9052
873 6558 6464
874 6559 5757
875 6559 6687
876 6559 6899
877 6560 6191
878 6561 9871
879 6561 9881
880 6562 7758
881 6563 6808
882 6565 7465
883 6565 7708
884 6565 8395
885 6565 8618
886 6566 6525
887 6566 6748
888 6566 6980
889 6566 9528
890 6567 6252
891 6567 8578
892 6567 8820
893 6568 6930
894 6568 8315
895 6569 7152
896 6569 9457
897 6570 6434
898 6572 7082
899 6572 7314
900 6572 8012
901 6573 5889
902 6573 7041
903 6573 7516
904 6573 9134
905 6573 9609
906 6574 7253
907 6574 9569
908 6575 9316
909 6576 7921
910 6577 6960
911 6577 7203
912 6577 7880
913 6578 6020
914 6578 7638
915 6578 9255
916 6579 6212
917 6580 7345
918 6580 8285
919 6581 5950
920 6581 7790
921 6581 9640
922 6582 6162
923 6583 6354
924 6583 9144
925 6583 9842
926 6584 6566
927 6584 8417
928 6585 7001
929 6587 6728
930 6587 8589
931 6588 7396
932 6589 5758
933 6589 9003
934 6590 7578
935 6590 7820
936 6590 9205
937 6591 6405
938 6591 6880
939 6591 8023
940 6596 6304
941 6596 8619
942 6596 8832
943 6596 9297
944 6597 5809
945 6597 7659
946 6597 9752
947 6599 6456
948 6599 6678
949 6599 7851
950 6599 9701
951 6600 6436
952 6600 6901
953 6600 8518
954 6601 6638
955 6602 6153
956 6602 7093
957 6602 8235
958 6604 7740
959 6605 8640
960 6605 8872
961 6605 9792
962 6606 8377
963 6607 6497
964 6607 8134
965 6608 6244
966 6608 7417
967 6608 8104
968 6609 5991
969 6609 8317
970 6611 7336
971 6612 7781
972 6612 9621
973 6613 6598
974 6613 7983
975 6614 7730
976 6615 6083
977 6615 6548
978 6616 7458
979 6616 7923
980 6617 6275
981 6617 6730
982 6617 7892
983 6617 9520
984 6618 6012
985 6619 8539
986 6620 6912
987 6620 7144
988 6620 7367
989 6620 7832
990 6621 6881