This repository has been archived by the owner on Feb 26, 2021. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathd657_n6560_bounded-strongly-corr_01.ttp
7228 lines (7228 loc) · 129 KB
/
d657_n6560_bounded-strongly-corr_01.ttp
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: d657-TTP
KNAPSACK DATA TYPE: bounded strongly corr
DIMENSION: 657
NUMBER OF ITEMS: 6560
CAPACITY OF KNAPSACK: 566537
MIN SPEED: 0.1
MAX SPEED: 1
RENTING RATIO: 6.97
EDGE_WEIGHT_TYPE: CEIL_2D
NODE_COORD_SECTION (INDEX, X, Y):
1 0.00000e+00 0.00000e+00
2 8.75100e+02 9.83700e+02
3 8.87800e+02 1.04090e+03
4 8.75100e+02 1.13610e+03
5 8.87800e+02 1.27580e+03
6 8.87800e+02 1.49810e+03
7 9.64000e+02 1.50440e+03
8 1.11640e+03 1.21230e+03
9 1.01480e+03 1.14880e+03
10 1.05290e+03 1.13610e+03
11 1.01480e+03 1.05990e+03
12 1.11640e+03 1.05990e+03
13 1.16720e+03 1.01550e+03
14 1.49740e+03 1.04090e+03
15 1.34500e+03 1.03450e+03
16 1.37040e+03 1.05360e+03
17 1.43390e+03 1.05990e+03
18 1.46560e+03 1.05990e+03
19 1.54820e+03 1.05990e+03
20 1.58630e+03 1.05990e+03
21 1.43390e+03 1.09800e+03
22 1.30690e+03 1.11070e+03
23 1.62440e+03 1.11070e+03
24 1.71330e+03 1.11070e+03
25 1.24970e+03 1.11710e+03
26 1.75140e+03 1.13610e+03
27 1.72600e+03 1.16150e+03
28 1.70060e+03 1.17420e+03
29 1.42750e+03 1.17420e+03
30 1.62440e+03 1.18690e+03
31 1.70690e+03 1.21230e+03
32 1.79580e+03 1.22500e+03
33 1.22430e+03 1.22500e+03
34 1.21160e+03 1.23770e+03
35 1.87840e+03 1.23770e+03
36 1.22430e+03 1.25040e+03
37 1.21160e+03 1.26310e+03
38 1.85300e+03 1.26310e+03
39 1.89110e+03 1.27580e+03
40 1.22430e+03 1.27580e+03
41 1.50370e+03 1.28850e+03
42 1.21800e+03 1.29490e+03
43 1.87840e+03 1.30120e+03
44 1.95460e+03 1.30120e+03
45 1.32590e+03 1.30760e+03
46 1.30690e+03 1.32030e+03
47 1.86570e+03 1.32030e+03
48 2.03080e+03 1.33300e+03
49 1.61170e+03 1.33300e+03
50 1.38310e+03 1.33300e+03
51 1.43390e+03 1.33930e+03
52 2.09430e+03 1.33930e+03
53 1.59900e+03 1.35200e+03
54 1.11000e+03 1.36470e+03
55 1.40210e+03 1.36470e+03
56 1.67520e+03 1.36470e+03
57 2.18950e+03 1.36470e+03
58 1.58630e+03 1.37110e+03
59 1.89110e+03 1.37740e+03
60 1.61800e+03 1.38380e+03
61 1.10370e+03 1.39010e+03
62 1.99270e+03 1.39010e+03
63 2.13240e+03 1.39010e+03
64 1.26880e+03 1.40280e+03
65 1.09100e+03 1.41550e+03
66 1.51010e+03 1.41550e+03
67 1.97360e+03 1.41550e+03
68 2.23400e+03 1.42820e+03
69 1.24340e+03 1.42820e+03
70 1.61800e+03 1.44090e+03
71 1.87840e+03 1.46630e+03
72 1.98000e+03 1.47270e+03
73 1.53550e+03 1.47900e+03
74 1.24970e+03 1.47900e+03
75 1.29420e+03 1.49170e+03
76 2.06890e+03 1.49170e+03
77 2.23400e+03 1.50440e+03
78 1.25610e+03 1.50440e+03
79 1.01480e+03 1.51710e+03
80 1.11640e+03 1.51710e+03
81 1.98000e+03 1.51710e+03
82 2.06890e+03 1.51710e+03
83 2.18320e+03 1.51710e+03
84 2.24670e+03 1.51710e+03
85 1.26880e+03 1.52350e+03
86 1.51640e+03 1.54250e+03
87 1.73870e+03 1.54250e+03
88 2.32920e+03 1.54250e+03
89 2.31650e+03 1.55520e+03
90 2.24670e+03 1.55520e+03
91 1.85930e+03 1.55520e+03
92 1.36400e+03 1.55520e+03
93 1.71330e+03 1.56160e+03
94 1.31320e+03 1.56790e+03
95 2.23400e+03 1.56790e+03
96 2.33560e+03 1.56790e+03
97 2.16410e+03 1.58060e+03
98 1.35130e+03 1.58060e+03
99 1.33860e+03 1.59330e+03
100 1.70690e+03 1.59330e+03
101 2.12600e+03 1.59970e+03
102 1.20530e+03 1.61240e+03
103 1.40850e+03 1.61870e+03
104 1.57360e+03 1.61870e+03
105 1.84660e+03 1.61870e+03
106 1.92920e+03 1.61870e+03
107 2.04980e+03 1.61870e+03
108 2.10700e+03 1.61870e+03
109 2.28480e+03 1.61870e+03
110 2.36730e+03 1.64410e+03
111 2.18320e+03 1.64410e+03
112 2.11330e+03 1.64410e+03
113 2.01810e+03 1.64410e+03
114 1.64980e+03 1.64410e+03
115 1.47200e+03 1.64410e+03
116 1.31320e+03 1.64410e+03
117 1.15450e+03 1.66320e+03
118 9.51300e+02 1.66950e+03
119 1.50370e+03 1.66950e+03
120 1.59900e+03 1.66950e+03
121 1.73870e+03 1.66950e+03
122 1.92920e+03 1.66950e+03
123 2.03710e+03 1.66950e+03
124 2.23400e+03 1.66950e+03
125 2.46260e+03 1.66950e+03
126 2.56420e+03 1.66950e+03
127 2.64040e+03 1.66950e+03
128 2.43080e+03 1.67590e+03
129 1.12910e+03 1.67590e+03
130 1.09100e+03 1.68220e+03
131 1.14180e+03 1.68860e+03
132 1.00210e+03 1.69490e+03
133 1.26240e+03 1.69490e+03
134 2.74200e+03 1.69490e+03
135 2.29750e+03 1.70130e+03
136 2.57050e+03 1.70760e+03
137 2.71660e+03 1.72030e+03
138 1.16720e+03 1.72030e+03
139 1.01480e+03 1.72670e+03
140 1.69420e+03 1.73300e+03
141 1.26240e+03 1.73940e+03
142 8.75100e+02 1.73940e+03
143 1.11640e+03 1.74570e+03
144 2.07520e+03 1.74570e+03
145 2.40540e+03 1.74570e+03
146 2.43720e+03 1.74570e+03
147 2.25300e+03 1.75840e+03
148 1.75770e+03 1.77110e+03
149 1.68790e+03 1.77110e+03
150 1.82760e+03 1.78380e+03
151 2.03080e+03 1.78380e+03
152 2.15780e+03 1.79650e+03
153 2.58320e+03 1.79650e+03
154 2.08160e+03 1.80290e+03
155 1.81490e+03 1.80920e+03
156 1.21160e+03 1.81560e+03
157 1.01480e+03 1.82190e+03
158 1.50370e+03 1.82190e+03
159 2.03080e+03 1.82190e+03
160 2.81820e+03 1.82190e+03
161 2.69120e+03 1.83460e+03
162 1.69420e+03 1.83460e+03
163 1.12270e+03 1.83460e+03
164 9.89400e+02 1.84100e+03
165 1.10370e+03 1.84730e+03
166 1.42120e+03 1.84730e+03
167 2.03080e+03 1.84730e+03
168 2.13240e+03 1.84730e+03
169 1.24970e+03 1.85370e+03
170 1.62440e+03 1.86000e+03
171 1.68150e+03 1.86000e+03
172 1.62440e+03 1.87910e+03
173 1.23070e+03 1.89180e+03
174 2.91980e+03 1.89180e+03
175 2.71660e+03 1.89810e+03
176 2.47530e+03 1.89810e+03
177 2.26570e+03 1.89810e+03
178 1.86570e+03 1.89810e+03
179 1.24970e+03 1.89810e+03
180 1.90380e+03 1.90450e+03
181 1.30690e+03 1.91080e+03
182 1.32590e+03 1.91080e+03
183 2.84360e+03 1.91080e+03
184 2.93880e+03 1.91080e+03
185 1.89110e+03 1.91720e+03
186 1.24340e+03 1.92350e+03
187 1.29420e+03 1.92350e+03
188 1.37670e+03 1.92350e+03
189 2.34830e+03 1.92350e+03
190 2.78640e+03 1.92350e+03
191 1.14180e+03 1.93620e+03
192 1.28780e+03 1.94260e+03
193 2.31650e+03 1.94260e+03
194 2.67850e+03 1.94260e+03
195 2.97690e+03 1.94890e+03
196 1.27510e+03 1.95530e+03
197 1.14180e+03 1.96800e+03
198 1.27510e+03 1.97430e+03
199 1.29420e+03 1.98070e+03
200 1.30050e+03 1.99970e+03
201 2.99600e+03 1.99970e+03
202 3.09760e+03 1.99970e+03
203 3.11660e+03 2.01880e+03
204 2.76100e+03 2.02510e+03
205 1.51640e+03 2.02510e+03
206 2.80550e+03 2.03780e+03
207 1.20530e+03 2.06960e+03
208 2.00540e+03 2.07590e+03
209 1.92920e+03 2.08860e+03
210 1.28150e+03 2.09500e+03
211 1.00210e+03 2.09500e+03
212 2.57690e+03 2.10130e+03
213 2.84990e+03 2.10130e+03
214 2.95150e+03 2.10130e+03
215 1.94820e+03 2.10770e+03
216 1.66250e+03 2.11400e+03
217 2.82450e+03 2.11400e+03
218 1.31320e+03 2.12670e+03
219 1.24340e+03 2.13940e+03
220 1.97360e+03 2.13940e+03
221 1.15450e+03 2.15210e+03
222 1.78950e+03 2.15210e+03
223 2.80550e+03 2.15210e+03
224 2.22760e+03 2.16480e+03
225 2.10060e+03 2.16480e+03
226 1.57990e+03 2.16480e+03
227 2.08160e+03 2.17750e+03
228 1.92920e+03 2.19020e+03
229 2.15140e+03 2.19020e+03
230 3.09760e+03 2.19020e+03
231 1.14810e+03 2.19660e+03
232 9.89400e+02 2.20290e+03
233 1.73870e+03 2.20290e+03
234 2.46260e+03 2.20290e+03
235 1.25610e+03 2.20930e+03
236 1.01480e+03 2.20930e+03
237 1.57360e+03 2.22200e+03
238 9.13200e+02 2.22830e+03
239 1.11000e+03 2.22830e+03
240 1.16720e+03 2.22830e+03
241 1.35130e+03 2.22830e+03
242 1.74500e+03 2.22830e+03
243 2.07520e+03 2.22830e+03
244 2.17050e+03 2.22830e+03
245 2.50070e+03 2.22830e+03
246 2.82450e+03 2.22830e+03
247 3.14840e+03 2.22830e+03
248 1.84030e+03 2.24100e+03
249 1.58630e+03 2.24740e+03
250 2.36100e+03 2.24740e+03
251 2.09430e+03 2.25370e+03
252 1.84660e+03 2.26010e+03
253 1.94820e+03 2.26640e+03
254 1.20530e+03 2.27280e+03
255 1.64340e+03 2.27910e+03
256 2.17050e+03 2.27910e+03
257 2.56420e+03 2.27910e+03
258 3.14840e+03 2.27910e+03
259 3.00230e+03 2.30450e+03
260 2.17050e+03 2.30450e+03
261 1.80850e+03 2.30450e+03
262 1.23070e+03 2.31090e+03
263 1.11640e+03 2.31090e+03
264 1.28150e+03 2.31720e+03
265 1.30690e+03 2.32360e+03
266 2.88170e+03 2.32360e+03
267 3.05310e+03 2.32360e+03
268 2.60860e+03 2.32990e+03
269 1.91010e+03 2.32990e+03
270 9.00500e+02 2.32990e+03
271 2.00540e+03 2.33630e+03
272 1.23070e+03 2.34260e+03
273 2.40540e+03 2.34260e+03
274 2.97060e+03 2.34260e+03
275 2.48800e+03 2.35530e+03
276 1.59900e+03 2.35530e+03
277 1.98000e+03 2.36170e+03
278 2.36100e+03 2.36170e+03
279 2.78640e+03 2.36170e+03
280 3.14840e+03 2.38070e+03
281 3.00230e+03 2.38070e+03
282 2.81180e+03 2.38070e+03
283 2.64040e+03 2.38070e+03
284 2.50070e+03 2.38070e+03
285 2.17050e+03 2.38070e+03
286 2.72930e+03 2.39340e+03
287 2.51970e+03 2.39340e+03
288 1.58630e+03 2.39340e+03
289 1.44660e+03 2.39340e+03
290 1.07830e+03 2.39340e+03
291 1.16720e+03 2.40610e+03
292 2.34830e+03 2.40610e+03
293 1.59900e+03 2.43150e+03
294 1.42750e+03 2.43150e+03
295 1.69420e+03 2.44420e+03
296 2.84990e+03 2.44420e+03
297 2.93880e+03 2.44420e+03
298 3.00230e+03 2.45060e+03
299 1.15450e+03 2.45060e+03
300 1.42750e+03 2.45690e+03
301 1.98000e+03 2.45690e+03
302 2.81180e+03 2.45690e+03
303 2.87530e+03 2.46960e+03
304 1.41480e+03 2.46960e+03
305 2.15140e+03 2.49500e+03
306 2.17680e+03 2.50770e+03
307 3.05310e+03 2.50770e+03
308 1.22430e+03 2.51410e+03
309 1.54820e+03 2.53310e+03
310 1.59260e+03 2.53310e+03
311 1.98000e+03 2.53310e+03
312 2.10700e+03 2.53310e+03
313 2.18320e+03 2.53310e+03
314 2.46260e+03 2.53310e+03
315 2.54510e+03 2.53310e+03
316 2.56420e+03 2.53310e+03
317 2.67210e+03 2.53310e+03
318 1.24340e+03 2.54580e+03
319 2.18950e+03 2.55850e+03
320 2.83090e+03 2.55850e+03
321 1.92280e+03 2.56490e+03
322 1.62440e+03 2.56490e+03
323 1.19890e+03 2.56490e+03
324 1.33230e+03 2.57760e+03
325 1.39580e+03 2.58390e+03
326 1.67520e+03 2.58390e+03
327 1.90380e+03 2.58390e+03
328 2.13240e+03 2.58390e+03
329 2.43720e+03 2.58390e+03
330 2.60860e+03 2.58390e+03
331 2.86260e+03 2.59030e+03
332 2.97060e+03 2.59030e+03
333 2.53880e+03 2.60930e+03
334 2.20860e+03 2.60930e+03
335 1.44660e+03 2.60930e+03
336 1.22430e+03 2.62200e+03
337 2.76100e+03 2.62840e+03
338 3.12300e+03 2.63470e+03
339 2.58960e+03 2.63470e+03
340 2.38000e+03 2.63470e+03
341 1.30690e+03 2.63470e+03
342 1.16720e+03 2.64110e+03
343 1.59260e+03 2.64740e+03
344 2.81180e+03 2.64740e+03
345 2.60860e+03 2.66010e+03
346 1.19260e+03 2.66010e+03
347 1.37040e+03 2.67280e+03
348 1.14180e+03 2.68550e+03
349 1.63070e+03 2.68550e+03
350 1.70060e+03 2.68550e+03
351 1.92280e+03 2.68550e+03
352 2.17680e+03 2.68550e+03
353 2.48160e+03 2.68550e+03
354 2.62770e+03 2.68550e+03
355 2.83090e+03 2.68550e+03
356 2.93880e+03 2.68550e+03
357 3.09760e+03 2.68550e+03
358 2.20220e+03 2.69820e+03
359 2.10700e+03 2.69820e+03
360 2.43720e+03 2.70460e+03
361 2.90070e+03 2.70460e+03
362 1.21160e+03 2.71090e+03
363 2.57690e+03 2.71730e+03
364 2.46260e+03 2.73630e+03
365 1.63070e+03 2.73630e+03
366 1.98000e+03 2.74900e+03
367 2.38000e+03 2.74900e+03
368 2.60860e+03 2.76170e+03
369 2.32290e+03 2.76170e+03
370 1.92280e+03 2.76170e+03
371 1.58630e+03 2.76170e+03
372 1.02750e+03 2.76810e+03
373 1.26880e+03 2.77440e+03
374 2.10700e+03 2.78710e+03
375 2.33560e+03 2.78710e+03
376 2.76100e+03 2.78710e+03
377 2.32290e+03 2.79980e+03
378 1.96090e+03 2.79980e+03
379 2.17680e+03 2.81250e+03
380 2.34830e+03 2.81250e+03
381 2.77370e+03 2.81250e+03
382 2.84990e+03 2.81890e+03
383 2.58960e+03 2.82520e+03
384 2.81180e+03 2.83790e+03
385 2.38000e+03 2.83790e+03
386 2.23400e+03 2.83790e+03
387 1.97360e+03 2.83790e+03
388 1.82760e+03 2.83790e+03
389 1.61170e+03 2.83790e+03
390 1.44660e+03 2.83790e+03
391 1.11000e+03 2.83790e+03
392 1.28150e+03 2.85060e+03
393 2.50700e+03 2.85700e+03
394 2.91980e+03 2.86330e+03
395 2.31020e+03 2.86330e+03
396 2.22130e+03 2.86330e+03
397 2.19590e+03 2.86330e+03
398 1.57990e+03 2.86330e+03
399 1.35770e+03 2.87600e+03
400 9.83000e+02 2.87600e+03
401 1.44020e+03 2.88870e+03
402 2.06250e+03 2.88870e+03
403 2.23400e+03 2.88870e+03
404 2.32290e+03 2.88870e+03
405 1.44660e+03 2.91410e+03
406 2.08160e+03 2.91410e+03
407 2.24670e+03 2.91410e+03
408 2.33560e+03 2.91410e+03
409 3.23090e+03 2.91410e+03
410 1.17350e+03 2.92050e+03
411 2.17680e+03 2.92680e+03
412 2.58960e+03 2.92680e+03
413 2.34830e+03 2.93950e+03
414 2.25940e+03 2.93950e+03
415 2.10700e+03 2.93950e+03
416 1.44660e+03 2.93950e+03
417 1.11000e+03 2.93950e+03
418 2.57050e+03 2.95220e+03
419 2.78640e+03 2.95860e+03
420 2.19590e+03 2.96490e+03
421 1.17990e+03 2.99030e+03
422 1.44660e+03 2.99030e+03
423 1.57990e+03 2.99030e+03
424 2.08160e+03 2.99030e+03
425 2.17680e+03 2.99030e+03
426 2.24670e+03 2.99030e+03
427 3.17380e+03 2.99030e+03
428 3.27540e+03 2.99030e+03
429 2.66580e+03 3.00300e+03
430 2.48800e+03 3.00300e+03
431 1.74500e+03 3.00300e+03
432 2.11970e+03 3.00940e+03
433 2.01810e+03 3.01570e+03
434 2.36100e+03 3.02210e+03
435 2.46260e+03 3.02210e+03
436 1.76410e+03 3.02840e+03
437 1.61800e+03 3.03480e+03
438 1.21800e+03 3.04110e+03
439 1.11640e+03 3.05380e+03
440 1.39580e+03 3.09190e+03
441 1.73870e+03 1.08530e+03
442 1.77680e+03 1.05360e+03
443 1.87840e+03 1.04090e+03
444 1.76410e+03 1.02820e+03
445 1.63070e+03 1.02180e+03
446 1.66880e+03 1.01550e+03
447 1.78950e+03 9.96400e+02
448 1.75140e+03 9.71000e+02
449 2.00540e+03 9.71000e+02
450 1.95460e+03 1.00280e+03
451 2.02440e+03 1.00280e+03
452 2.10060e+03 1.00280e+03
453 2.05620e+03 1.00910e+03
454 2.00540e+03 1.02180e+03
455 2.09430e+03 1.04090e+03
456 2.20220e+03 1.04090e+03
457 2.29750e+03 1.04090e+03
458 2.31020e+03 1.06630e+03
459 2.00540e+03 1.07900e+03
460 2.25940e+03 1.08530e+03
461 2.20860e+03 1.10440e+03
462 2.13240e+03 1.11070e+03
463 1.92920e+03 1.11070e+03
464 1.91010e+03 1.12340e+03
465 1.98000e+03 1.12340e+03
466 2.13240e+03 1.14880e+03
467 1.96730e+03 1.15520e+03
468 2.20220e+03 1.17420e+03
469 1.98000e+03 1.18060e+03
470 1.87840e+03 1.20600e+03
471 2.14510e+03 1.26310e+03
472 2.31020e+03 1.32030e+03
473 2.40540e+03 1.33930e+03
474 2.27840e+03 1.00910e+03
475 2.57690e+03 1.02820e+03
476 2.43720e+03 1.05990e+03
477 2.50070e+03 1.15520e+03
478 2.55780e+03 1.15520e+03
479 2.55780e+03 1.21230e+03
480 2.49430e+03 1.23770e+03
481 2.53880e+03 1.36470e+03
482 2.57050e+03 1.36470e+03
483 2.41180e+03 1.37110e+03
484 2.33560e+03 1.39010e+03
485 2.61500e+03 1.39010e+03
486 2.51970e+03 1.39650e+03
487 2.48800e+03 1.41550e+03
488 2.56420e+03 1.41550e+03
489 2.58320e+03 1.42820e+03
490 2.64040e+03 1.43460e+03
491 2.51340e+03 1.44090e+03
492 2.41180e+03 1.45360e+03
493 2.65310e+03 1.47900e+03
494 2.58320e+03 1.49170e+03
495 2.42450e+03 1.49170e+03
496 2.69120e+03 1.50440e+03
497 2.49430e+03 1.51710e+03
498 2.42450e+03 1.51710e+03
499 2.51340e+03 1.54250e+03
500 2.64040e+03 1.55520e+03
501 2.72930e+03 1.56790e+03
502 2.70390e+03 1.58060e+03
503 2.65940e+03 1.58060e+03
504 2.69120e+03 1.59970e+03
505 2.61500e+03 1.61870e+03
506 2.47530e+03 1.61870e+03
507 2.53880e+03 1.64410e+03
508 2.71660e+03 1.64410e+03
509 2.81820e+03 1.66950e+03
510 2.86900e+03 1.66950e+03
511 2.86900e+03 1.76480e+03
512 2.97060e+03 1.76480e+03
513 2.84360e+03 1.40920e+03
514 2.83720e+03 1.39010e+03
515 2.67210e+03 1.31390e+03
516 2.67210e+03 1.27580e+03
517 2.81820e+03 1.27580e+03
518 2.79910e+03 1.25040e+03
519 2.78640e+03 1.23770e+03
520 2.67210e+03 1.11070e+03
521 2.65940e+03 1.05990e+03
522 2.72290e+03 1.04090e+03
523 2.90070e+03 1.04090e+03
524 2.99600e+03 1.04090e+03
525 2.91340e+03 1.00910e+03
526 2.84360e+03 1.00910e+03
527 2.79280e+03 1.00910e+03
528 2.74200e+03 9.71000e+02
529 2.90070e+03 1.54250e+03
530 3.04680e+03 1.00910e+03
531 2.97060e+03 1.00280e+03
532 3.09760e+03 1.00280e+03
533 3.14840e+03 1.00280e+03
534 2.99600e+03 9.71000e+02
535 3.25000e+03 9.71000e+02
536 3.21190e+03 9.96400e+02
537 3.31980e+03 1.00280e+03
538 3.28810e+03 1.04090e+03
539 3.23730e+03 1.09800e+03
540 3.23090e+03 1.12340e+03
541 3.24360e+03 1.13610e+03
542 3.26270e+03 1.14880e+03
543 3.25630e+03 1.30120e+03
544 3.25630e+03 1.45360e+03
545 3.41510e+03 1.39010e+03
546 3.45320e+03 1.42190e+03
547 3.44050e+03 1.44090e+03
548 3.38330e+03 1.46630e+03
549 3.37060e+03 1.47900e+03
550 3.26900e+03 1.48540e+03
551 3.26900e+03 1.50440e+03
552 3.19920e+03 1.51080e+03
553 3.52300e+03 1.51080e+03
554 3.35160e+03 1.54250e+03
555 3.30080e+03 1.54890e+03
556 3.27540e+03 1.56790e+03
557 3.12300e+03 1.58700e+03
558 3.24360e+03 1.59330e+03
559 3.35160e+03 1.59330e+03
560 3.02140e+03 1.61870e+03
561 3.44680e+03 1.65680e+03
562 3.58650e+03 1.65680e+03
563 3.61190e+03 1.65680e+03
564 3.39600e+03 1.66320e+03
565 3.49130e+03 1.69490e+03
566 3.39600e+03 1.69490e+03
567 3.26900e+03 1.69490e+03
568 3.12300e+03 1.79650e+03
569 3.63100e+03 1.79650e+03
570 3.63100e+03 1.84730e+03
571 3.22460e+03 1.85370e+03
572 3.61190e+03 1.89810e+03
573 3.70720e+03 1.92350e+03
574 3.54840e+03 2.03780e+03
575 3.39600e+03 2.05050e+03
576 3.80880e+03 2.10130e+03
577 3.63730e+03 2.12670e+03
578 3.58020e+03 2.12670e+03
579 3.41510e+03 2.15210e+03
580 3.80880e+03 2.15210e+03
581 3.02770e+03 2.15850e+03
582 3.28170e+03 2.20290e+03
583 3.41510e+03 2.22830e+03
584 3.58020e+03 2.22830e+03
585 3.63100e+03 2.22830e+03
586 3.70720e+03 2.22830e+03
587 3.26900e+03 2.24100e+03
588 3.77700e+03 2.27910e+03
589 3.71990e+03 2.31090e+03
590 3.26900e+03 2.36170e+03
591 3.82780e+03 2.38070e+03
592 3.49130e+03 2.40610e+03
593 3.09760e+03 2.42520e+03
594 3.91670e+03 2.43790e+03
595 3.63100e+03 2.45060e+03
596 3.37700e+03 2.45060e+03
597 3.49130e+03 2.45690e+03
598 3.55480e+03 2.46960e+03
599 3.23090e+03 2.47600e+03
600 3.80880e+03 2.48230e+03
601 3.24360e+03 2.48870e+03
602 3.32620e+03 2.50770e+03
603 3.58020e+03 2.53310e+03
604 3.80880e+03 2.53310e+03
605 3.80880e+03 2.55850e+03
606 3.30710e+03 2.55850e+03
607 3.29440e+03 2.57120e+03
608 3.25630e+03 2.58390e+03
609 3.41510e+03 2.58390e+03
610 3.80880e+03 2.58390e+03
611 3.28170e+03 2.59660e+03
612 3.63100e+03 2.64740e+03
613 3.55480e+03 2.73630e+03
614 3.37700e+03 2.78080e+03
615 3.77700e+03 2.78080e+03
616 3.30710e+03 2.82520e+03
617 3.29440e+03 2.85060e+03
618 3.28170e+03 2.86330e+03
619 3.26900e+03 2.87600e+03
620 3.50400e+03 2.87600e+03
621 3.25630e+03 2.88870e+03
622 3.77700e+03 2.89510e+03
623 3.24360e+03 2.90140e+03
624 3.73260e+03 2.97130e+03
625 3.40240e+03 2.99030e+03
626 3.45320e+03 3.04110e+03
627 3.77700e+03 1.87270e+03
628 3.80240e+03 1.68220e+03
629 3.59290e+03 1.49810e+03
630 3.64370e+03 1.33300e+03
631 3.65640e+03 1.32030e+03
632 3.56750e+03 1.25680e+03
633 3.54840e+03 1.24410e+03
634 3.52940e+03 1.21870e+03
635 3.55480e+03 1.18060e+03
636 3.52940e+03 1.16790e+03
637 3.63100e+03 1.14880e+03
638 3.61830e+03 1.13610e+03
639 3.59920e+03 1.12340e+03
640 3.58650e+03 1.11070e+03
641 3.61830e+03 1.09170e+03
642 3.63100e+03 1.07900e+03
643 3.65640e+03 1.01550e+03
644 3.83420e+03 9.83700e+02
645 3.85960e+03 9.83700e+02
646 3.94850e+03 9.96400e+02
647 3.96750e+03 9.71000e+02
648 3.92940e+03 1.30120e+03
649 4.00560e+03 1.39010e+03
650 3.85960e+03 1.42820e+03
651 3.81510e+03 1.46000e+03
652 3.78340e+03 1.48540e+03
653 3.96750e+03 1.54250e+03
654 3.96750e+03 1.71400e+03
655 3.88500e+03 1.79650e+03
656 3.88500e+03 1.84730e+03
657 3.94210e+03 2.03780e+03
ITEMS SECTION (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER):
1 101 1 2
2 202 2 3
3 404 4 4
4 202 2 5
5 996 896 6
6 1992 1792 7
7 3984 3584 8
8 467 367 9
9 934 734 10
10 1868 1468 11
11 790 690 12
12 790 690 13
13 713 613 14
14 1426 1226 15
15 2852 2452 16
16 974 874 17
17 974 874 18
18 222 122 19
19 444 244 20
20 888 488 21
21 666 366 22
22 586 486 23
23 1172 972 24
24 1172 972 25
25 923 823 26
26 923 823 27
27 563 463 28
28 1126 926 29
29 563 463 30
30 689 589 31
31 1378 1178 32
32 1378 1178 33
33 425 325 34
34 850 650 35
35 1700 1300 36
36 1275 975 37
37 1100 1000 38
38 2200 2000 39
39 4400 4000 40
40 876 776 41
41 1752 1552 42
42 2628 2328 43
43 223 123 44
44 456 356 45
45 405 305 46
46 810 610 47
47 1620 1220 48
48 405 305 49
49 147 47 50
50 294 94 51
51 588 188 52
52 745 645 53
53 1490 1290 54
54 2980 2580 55
55 1490 1290 56
56 239 139 57
57 347 247 58
58 694 494 59
59 1388 988 60
60 1041 741 61
61 311 211 62
62 622 422 63
63 1244 844 64
64 933 633 65
65 200 100 66
66 400 200 67
67 800 400 68
68 200 100 69
69 727 627 70
70 1454 1254 71
71 1454 1254 72
72 860 760 73
73 1720 1520 74
74 876 776 75
75 1752 1552 76
76 3504 3104 77
77 575 475 78
78 1150 950 79
79 2300 1900 80
80 1037 937 81
81 2074 1874 82
82 4148 3748 83
83 1037 937 84
84 201 101 85
85 402 202 86
86 804 404 87
87 402 202 88
88 381 281 89
89 762 562 90
90 1524 1124 91
91 762 562 92
92 851 751 93
93 1702 1502 94
94 3404 3004 95
95 1702 1502 96
96 630 530 97
97 1260 1060 98
98 2520 2120 99
99 340 240 100
100 680 480 101
101 680 480 102
102 348 248 103
103 696 496 104
104 1044 744 105
105 868 768 106
106 131 31 107
107 262 62 108
108 131 31 109
109 713 613 110
110 1426 1226 111
111 2852 2452 112
112 713 613 113
113 981 881 114
114 1962 1762 115
115 1962 1762 116
116 467 367 117
117 934 734 118
118 1868 1468 119
119 467 367 120
120 812 712 121
121 510 410 122
122 1020 820 123
123 2040 1640 124
124 510 410 125
125 257 157 126
126 514 314 127
127 1028 628 128
128 771 471 129
129 924 824 130
130 342 242 131
131 572 472 132
132 1144 944 133
133 1716 1416 134
134 822 722 135
135 1644 1444 136
136 3288 2888 137
137 875 775 138
138 875 775 139
139 471 371 140
140 942 742 141
141 1884 1484 142
142 437 337 143
143 874 674 144
144 437 337 145
145 985 885 146
146 1970 1770 147
147 3940 3540 148
148 1970 1770 149
149 304 204 150
150 608 408 151
151 1216 816 152
152 608 408 153
153 694 594 154
154 1388 1188 155
155 2776 2376 156
156 1388 1188 157
157 326 226 158
158 652 452 159
159 1304 904 160
160 326 226 161
161 652 452 162
162 1021 921 163
163 637 537 164
164 1274 1074 165
165 2548 2148 166
166 212 112 167
167 212 112 168
168 1059 959 169
169 2118 1918 170
170 3177 2877 171
171 492 392 172
172 492 392 173
173 809 709 174
174 1618 1418 175
175 3236 2836 176
176 1040 940 177
177 2080 1880 178
178 1043 943 179
179 2086 1886 180
180 4172 3772 181
181 179 79 182
182 179 79 183
183 1022 922 184
184 2044 1844 185
185 2044 1844 186
186 461 361 187
187 1047 947 188
188 2094 1894 189
189 1047 947 190
190 961 861 191
191 1922 1722 192
192 3844 3444 193
193 2883 2583 194
194 1037 937 195
195 2074 1874 196
196 4148 3748 197
197 3111 2811 198
198 854 754 199
199 1708 1508 200
200 2562 2262 201
201 972 872 202
202 736 636 203
203 736 636 204
204 559 459 205
205 1118 918 206
206 2236 1836 207
207 1677 1377 208
208 490 390 209
209 490 390 210
210 241 141 211
211 482 282 212
212 723 423 213
213 211 111 214
214 422 222 215
215 844 444 216
216 633 333 217
217 688 588 218
218 1376 1176 219
219 688 588 220
220 106 6 221
221 106 6 222
222 255 155 223
223 510 310 224
224 1020 620 225
225 765 465 226
226 823 723 227
227 1646 1446 228
228 3292 2892 229
229 1646 1446 230
230 823 723 231
231 1646 1446 232
232 3292 2892 233
233 2469 2169 234
234 767 667 235
235 1534 1334 236
236 1534 1334 237
237 929 829 238
238 1858 1658 239
239 3716 3316 240
240 929 829 241
241 587 487 242
242 1174 974 243
243 1174 974 244
244 690 590 245
245 1380 1180 246
246 2760 2360 247
247 1380 1180 248
248 470 370 249
249 940 740 250
250 1880 1480 251
251 923 823 252
252 1846 1646 253
253 3692 3292 254
254 923 823 255
255 273 173 256
256 546 346 257
257 156 56 258
258 1077 977 259
259 2154 1954 260
260 3231 2931 261
261 781 681 262
262 1562 1362 263
263 2343 2043 264
264 789 689 265
265 1578 1378 266
266 3156 2756 267
267 789 689 268
268 1033 933 269
269 2066 1866 270
270 3099 2799 271
271 909 809 272
272 1818 1618 273
273 687 587 274
274 1374 1174 275
275 786 686 276
276 1572 1372 277
277 786 686 278
278 566 466 279
279 456 356 280
280 912 712 281
281 912 712 282
282 884 784 283
283 884 784 284
284 962 862 285
285 1924 1724 286
286 3848 3448 287
287 2886 2586 288
288 323 223 289
289 646 446 290
290 1292 892 291
291 969 669 292
292 641 541 293
293 1282 1082 294
294 2564 2164 295
295 161 61 296
296 322 122 297
297 516 416 298
298 516 416 299
299 162 62 300
300 162 62 301
301 305 205 302
302 610 410 303
303 252 152 304
304 504 304 305
305 1008 608 306
306 504 304 307
307 1013 913 308
308 2026 1826 309
309 4052 3652 310
310 3039 2739 311
311 367 267 312
312 734 534 313
313 1468 1068 314
314 349 249 315
315 698 498 316
316 349 249 317
317 287 187 318
318 574 374 319
319 1148 748 320
320 861 561 321
321 274 174 322
322 548 348 323
323 274 174 324
324 1039 939 325
325 1039 939 326
326 619 519 327
327 1238 1038 328
328 1238 1038 329
329 156 56 330
330 312 112 331
331 624 224 332
332 312 112 333