-
Notifications
You must be signed in to change notification settings - Fork 1
/
280_10.txt
3081 lines (3081 loc) · 49.8 KB
/
280_10.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: a280-TTP
KNAPSACK DATA TYPE: uncorrelated
DIMENSION: 280
NUMBER OF ITEMS: 2790
CAPACITY OF KNAPSACK: 1262022
MIN SPEED: 0.1
MAX SPEED: 1
RENTING RATIO: 208.53
EDGE_WEIGHT_TYPE: CEIL_2D
NODE_COORD_SECTION (INDEX, X, Y):
1 288 149
2 288 129
3 270 133
4 256 141
5 256 157
6 246 157
7 236 169
8 228 169
9 228 161
10 220 169
11 212 169
12 204 169
13 196 169
14 188 169
15 196 161
16 188 145
17 172 145
18 164 145
19 156 145
20 148 145
21 140 145
22 148 169
23 164 169
24 172 169
25 156 169
26 140 169
27 132 169
28 124 169
29 116 161
30 104 153
31 104 161
32 104 169
33 90 165
34 80 157
35 64 157
36 64 165
37 56 169
38 56 161
39 56 153
40 56 145
41 56 137
42 56 129
43 56 121
44 40 121
45 40 129
46 40 137
47 40 145
48 40 153
49 40 161
50 40 169
51 32 169
52 32 161
53 32 153
54 32 145
55 32 137
56 32 129
57 32 121
58 32 113
59 40 113
60 56 113
61 56 105
62 48 99
63 40 99
64 32 97
65 32 89
66 24 89
67 16 97
68 16 109
69 8 109
70 8 97
71 8 89
72 8 81
73 8 73
74 8 65
75 8 57
76 16 57
77 8 49
78 8 41
79 24 45
80 32 41
81 32 49
82 32 57
83 32 65
84 32 73
85 32 81
86 40 83
87 40 73
88 40 63
89 40 51
90 44 43
91 44 35
92 44 27
93 32 25
94 24 25
95 16 25
96 16 17
97 24 17
98 32 17
99 44 11
100 56 9
101 56 17
102 56 25
103 56 33
104 56 41
105 64 41
106 72 41
107 72 49
108 56 49
109 48 51
110 56 57
111 56 65
112 48 63
113 48 73
114 56 73
115 56 81
116 48 83
117 56 89
118 56 97
119 104 97
120 104 105
121 104 113
122 104 121
123 104 129
124 104 137
125 104 145
126 116 145
127 124 145
128 132 145
129 132 137
130 140 137
131 148 137
132 156 137
133 164 137
134 172 125
135 172 117
136 172 109
137 172 101
138 172 93
139 172 85
140 180 85
141 180 77
142 180 69
143 180 61
144 180 53
145 172 53
146 172 61
147 172 69
148 172 77
149 164 81
150 148 85
151 124 85
152 124 93
153 124 109
154 124 125
155 124 117
156 124 101
157 104 89
158 104 81
159 104 73
160 104 65
161 104 49
162 104 41
163 104 33
164 104 25
165 104 17
166 92 9
167 80 9
168 72 9
169 64 21
170 72 25
171 80 25
172 80 25
173 80 41
174 88 49
175 104 57
176 124 69
177 124 77
178 132 81
179 140 65
180 132 61
181 124 61
182 124 53
183 124 45
184 124 37
185 124 29
186 132 21
187 124 21
188 120 9
189 128 9
190 136 9
191 148 9
192 162 9
193 156 25
194 172 21
195 180 21
196 180 29
197 172 29
198 172 37
199 172 45
200 180 45
201 180 37
202 188 41
203 196 49
204 204 57
205 212 65
206 220 73
207 228 69
208 228 77
209 236 77
210 236 69
211 236 61
212 228 61
213 228 53
214 236 53
215 236 45
216 228 45
217 228 37
218 236 37
219 236 29
220 228 29
221 228 21
222 236 21
223 252 21
224 260 29
225 260 37
226 260 45
227 260 53
228 260 61
229 260 69
230 260 77
231 276 77
232 276 69
233 276 61
234 276 53
235 284 53
236 284 61
237 284 69
238 284 77
239 284 85
240 284 93
241 284 101
242 288 109
243 280 109
244 276 101
245 276 93
246 276 85
247 268 97
248 260 109
249 252 101
250 260 93
251 260 85
252 236 85
253 228 85
254 228 93
255 236 93
256 236 101
257 228 101
258 228 109
259 228 117
260 228 125
261 220 125
262 212 117
263 204 109
264 196 101
265 188 93
266 180 93
267 180 101
268 180 109
269 180 117
270 180 125
271 196 145
272 204 145
273 212 145
274 220 145
275 228 145
276 236 145
277 246 141
278 252 125
279 260 129
280 280 133
ITEMS SECTION (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER):
1 119 1 2
2 187 896 3
3 997 367 4
4 22 690 5
5 347 613 6
6 522 874 7
7 730 122 8
8 705 486 9
9 232 823 10
10 554 463 11
11 675 589 12
12 970 325 13
13 407 1000 14
14 276 776 15
15 331 123 16
16 361 356 17
17 798 305 18
18 427 47 19
19 439 645 20
20 91 139 21
21 650 247 22
22 10 211 23
23 838 100 24
24 725 627 25
25 843 760 26
26 137 776 27
27 977 475 28
28 718 937 29
29 99 101 30
30 609 281 31
31 819 751 32
32 97 530 33
33 975 240 34
34 226 248 35
35 241 768 36
36 584 31 37
37 348 613 38
38 475 881 39
39 178 367 40
40 641 712 41
41 898 410 42
42 250 157 43
43 391 824 44
44 101 242 45
45 636 472 46
46 87 722 47
47 652 775 48
48 867 371 49
49 54 337 50
50 509 885 51
51 989 204 52
52 129 594 53
53 597 226 54
54 513 226 55
55 201 921 56
56 227 537 57
57 82 112 58
58 296 959 59
59 802 392 60
60 537 709 61
61 943 940 62
62 997 943 63
63 642 79 64
64 205 922 65
65 551 361 66
66 904 947 67
67 400 861 68
68 250 937 69
69 586 754 70
70 631 872 71
71 752 636 72
72 510 459 73
73 542 390 74
74 576 141 75
75 550 111 76
76 504 588 77
77 702 6 78
78 20 155 79
79 179 723 80
80 770 723 81
81 95 667 82
82 598 829 83
83 885 487 84
84 239 590 85
85 37 370 86
86 898 823 87
87 923 173 88
88 261 56 89
89 786 977 90
90 46 681 91
91 438 689 92
92 116 933 93
93 503 809 94
94 603 587 95
95 194 686 96
96 341 466 97
97 545 356 98
98 52 784 99
99 810 862 100
100 260 223 101
101 197 541 102
102 213 61 103
103 462 416 104
104 62 62 105
105 203 205 106
106 269 152 107
107 160 913 108
108 747 267 109
109 174 249 110
110 700 187 111
111 114 174 112
112 412 939 113
113 905 519 114
114 109 56 115
115 369 381 116
116 525 551 117
117 987 128 118
118 660 812 119
119 149 753 120
120 764 544 121
121 396 684 122
122 905 830 123
123 30 725 124
124 384 330 125
125 981 115 126
126 483 38 127
127 176 445 128
128 570 619 129
129 891 648 130
130 446 896 131
131 567 658 132
132 646 306 133
133 229 806 134
134 893 800 135
135 723 612 136
136 771 354 137
137 329 300 138
138 279 174 139
139 253 751 140
140 262 126 141
141 802 603 142
142 861 665 143
143 127 209 144
144 131 308 145
145 460 308 146
146 290 677 147
147 296 863 148
148 172 292 149
149 158 444 150
150 241 295 151
151 301 413 152
152 958 72 153
153 694 321 154
154 594 981 155
155 145 797 156
156 819 507 157
157 672 715 158
158 638 512 159
159 645 892 160
160 915 76 161
161 879 22 162
162 14 643 163
163 975 866 164
164 185 74 165
165 466 508 166
166 511 243 167
167 767 776 168
168 579 326 169
169 496 694 170
170 119 662 171
171 829 17 172
172 858 654 173
173 547 129 174
174 801 662 175
175 28 123 176
176 269 182 177
177 113 554 178
178 293 421 179
179 410 685 180
180 850 470 181
181 237 77 182
182 552 264 183
183 117 624 184
184 45 961 185
185 42 55 186
186 722 254 187
187 710 880 188
188 110 921 189
189 800 809 190
190 618 680 191
191 129 554 192
192 887 62 193
193 692 573 194
194 604 568 195
195 35 37 196
196 963 910 197
197 108 632 198
198 411 211 199
199 426 67 200
200 104 763 201
201 208 568 202
202 542 681 203
203 248 814 204
204 237 514 205
205 922 326 206
206 678 41 207
207 392 909 208
208 516 192 209
209 422 59 210
210 582 352 211
211 327 678 212
212 97 885 213
213 378 596 214
214 362 400 215
215 124 411 216
216 376 746 217
217 167 535 218
218 680 82 219
219 679 399 220
220 330 412 221
221 613 636 222
222 345 983 223
223 181 360 224
224 576 120 225
225 698 870 226
226 312 808 227
227 122 4 228
228 158 391 229
229 476 810 230
230 873 819 231
231 477 958 232
232 857 209 233
233 681 717 234
234 3 359 235
235 167 895 236
236 337 419 237
237 134 504 238
238 198 588 239
239 219 719 240
240 151 323 241
241 717 341 242
242 181 965 243
243 39 859 244
244 191 456 245
245 652 760 246
246 293 135 247
247 90 390 248
248 319 780 249
249 516 496 250
250 156 1 251
251 11 906 252
252 526 171 253
253 335 437 254
254 74 164 255
255 968 142 256
256 701 876 257
257 409 265 258
258 722 762 259
259 356 319 260
260 833 780 261
261 512 41 262
262 977 33 263
263 782 720 264
264 974 887 265
265 116 907 266
266 334 551 267
267 400 732 268
268 909 969 269
269 255 679 270
270 32 228 271
271 222 168 272
272 150 654 273
273 100 48 274
274 611 549 275
275 851 260 276
276 766 112 277
277 771 450 278
278 386 925 279
279 791 240 280
280 850 375 2
281 635 875 3
282 317 299 4
283 50 969 5
284 426 215 6
285 791 435 7
286 93 648 8
287 185 515 9
288 582 351 10
289 2 582 11
290 411 32 12
291 992 901 13
292 188 902 14
293 962 494 15
294 620 766 16
295 927 602 17
296 559 494 18
297 711 147 19
298 271 418 20
299 37 628 21
300 497 219 22
301 892 837 23
302 676 340 24
303 63 441 25
304 17 315 26
305 781 109 27
306 958 343 28
307 985 616 29
308 509 532 30
309 608 522 31
310 274 897 32
311 819 514 33
312 353 986 34
313 932 888 35
314 446 759 36
315 981 323 37
316 742 176 38
317 883 919 39
318 978 67 40
319 290 503 41
320 260 556 42
321 155 716 43
322 713 319 44
323 80 471 45
324 479 517 46
325 49 105 47
326 88 153 48
327 182 140 49
328 645 886 50
329 764 692 51
330 950 319 52
331 421 560 53
332 141 642 54
333 184 696 55
334 698 258 56
335 879 250 57
336 9 639 58
337 15 372 59
338 992 132 60
339 883 856 61
340 188 453 62
341 89 503 63
342 916 539 64
343 934 819 65
344 333 126 66
345 877 430 67
346 532 598 68
347 434 696 69
348 458 597 70
349 637 697 71
350 649 52 72
351 290 652 73
352 45 625 74
353 638 91 75
354 406 546 76
355 324 317 77
356 146 313 78
357 181 89 79
358 367 283 80
359 501 917 81
360 950 806 82
361 802 912 83
362 963 511 84
363 144 168 85
364 121 758 86
365 584 392 87
366 418 646 88
367 879 114 89
368 788 5 90
369 906 989 91
370 352 228 92
371 279 131 93
372 588 699 94
373 951 386 95
374 599 229 96
375 752 621 97
376 740 371 98
377 767 574 99
378 848 495 100
379 475 674 101
380 662 255 102
381 612 352 103
382 858 588 104
383 929 176 105
384 467 935 106
385 25 325 107
386 593 167 108
387 858 550 109
388 557 457 110
389 806 478 111
390 776 892 112
391 179 942 113
392 428 991 114
393 857 988 115
394 30 866 116
395 206 123 117
396 189 86 118
397 741 70 119
398 37 186 120
399 446 314 121
400 828 163 122
401 63 119 123
402 246 774 124
403 383 74 125
404 115 661 126
405 163 386 127
406 853 741 128
407 458 541 129
408 160 152 130
409 227 143 131
410 370 131 132
411 918 47 133
412 955 574 134
413 416 229 135
414 366 275 136
415 176 787 137
416 588 661 138
417 462 320 139
418 562 815 140
419 643 699 141
420 17 709 142
421 884 458 143
422 155 323 144
423 560 286 145
424 141 721 146
425 185 907 147
426 528 743 148
427 775 185 149
428 898 843 150
429 872 794 151
430 433 524 152
431 916 233 153
432 888 841 154
433 740 491 155
434 410 427 156
435 482 893 157
436 42 396 158
437 684 25 159
438 917 547 160
439 130 638 161
440 904 590 162
441 199 90 163
442 763 506 164
443 253 615 165
444 399 65 166
445 185 920 167
446 659 968 168
447 877 839 169
448 834 828 170
449 204 52 171
450 201 145 172
451 416 491 173
452 572 263 174
453 623 723 175
454 680 993 176
455 228 935 177
456 987 859 178
457 602 218 179
458 688 535 180
459 228 156 181
460 246 364 182
461 935 315 183
462 472 380 184
463 449 80 185
464 295 17 186
465 914 984 187
466 628 427 188
467 240 675 189
468 106 336 190
469 530 244 191
470 535 672 192
471 226 582 193
472 836 52 194
473 37 487 195
474 738 355 196
475 783 547 197
476 572 736 198
477 87 256 199
478 251 108 200
479 962 153 201
480 836 691 202
481 555 786 203
482 678 654 204
483 904 975 205
484 904 972 206
485 424 585 207
486 871 229 208
487 536 654 209
488 749 469 210
489 436 20 211
490 949 770 212
491 731 162 213
492 539 90 214
493 300 754 215
494 329 267 216
495 389 223 217
496 547 928 218
497 546 15 219
498 924 637 220
499 130 493 221
500 866 208 222
501 357 78 223
502 196 292 224
503 729 349 225
504 588 219 226
505 556 781 227
506 807 591 228
507 316 763 229
508 168 245 230
509 514 382 231
510 573 534 232
511 381 108 233
512 730 852 234
513 883 146 235
514 681 941 236
515 602 15 237
516 12 207 238
517 845 270 239
518 233 856 240
519 674 262 241
520 291 681 242
521 984 431 243
522 633 71 244
523 166 211 245
524 152 53 246
525 798 895 247
526 620 289 248
527 256 621 249
528 764 881 250
529 291 944 251
530 850 962 252
531 958 882 253
532 74 869 254
533 589 645 255
534 450 823 256
535 455 988 257
536 800 467 258
537 652 21 259
538 818 485 260
539 892 879 261
540 693 478 262
541 819 274 263
542 801 991 264
543 432 286 265
544 476 276 266
545 85 339 267
546 923 815 268
547 520 50 269
548 576 478 270
549 672 840 271
550 380 914 272
551 972 373 273
552 141 293 274
553 285 452 275
554 523 495 276
555 123 233 277
556 621 388 278
557 101 41 279
558 849 573 280
559 226 283 2
560 112 434 3
561 773 930 4
562 911 154 5
563 718 123 6
564 26 862 7
565 994 530 8
566 91 104 9
567 84 779 10
568 568 459 11
569 533 823 12
570 939 343 13
571 591 246 14
572 890 883 15
573 32 227 16
574 815 823 17
575 930 32 18
576 386 126 19
577 71 166 20
578 907 324 21
579 777 361 22
580 764 706 23
581 648 503 24
582 322 419 25
583 492 195 26
584 508 945 27
585 810 970 28
586 659 257 29
587 60 41 30
588 882 352 31
589 9 137 32
590 64 192 33
591 60 41 34
592 792 380 35
593 176 222 36
594 266 52 37
595 48 656 38
596 290 612 39
597 820 364 40
598 125 199 41
599 344 826 42
600 212 652 43
601 511 474 44
602 906 858 45
603 438 480 46
604 791 582 47
605 259 369 48
606 367 597 49
607 243 633 50
608 509 360 51
609 818 715 52
610 256 980 53
611 118 652 54
612 120 266 55
613 181 236 56
614 298 146 57
615 508 50 58
616 38 310 59
617 417 387 60
618 42 950 61
619 360 94 62
620 887 953 63
621 706 799 64
622 185 530 65
623 700 422 66
624 285 702 67
625 452 835 68
626 386 920 69
627 798 73 70
628 530 455 71
629 308 972 72
630 186 462 73
631 52 392 74
632 549 5 75
633 707 487 76
634 943 969 77
635 31 735 78
636 141 869 79
637 147 454 80
638 50 570 81
639 347 290 82
640 91 683 83
641 215 193 84
642 308 374 85
643 797 842 86
644 604 191 87
645 495 911 88
646 235 31 89
647 923 40 90
648 13 788 91
649 97 852 92
650 6 742 93
651 183 446 94
652 964 142 95
653 112 906 96
654 780 970 97
655 676 843 98
656 805 137 99
657 625 666 100
658 937 456 101
659 719 709 102
660 226 526 103
661 297 889 104
662 441 859 105
663 878 669 106
664 425 423 107
665 71 62 108
666 483 978 109
667 276 288 110
668 562 96 111
669 288 304 112
670 46 6 113
671 443 587 114
672 142 326 115
673 693 561 116
674 558 226 117
675 159 124 118
676 896 337 119
677 454 927 120
678 119 723 121
679 625 693 122
680 871 819 123
681 810 664 124
682 105 120 125
683 185 330 126
684 906 679 127
685 20 867 128
686 218 793 129
687 171 415 130
688 434 605 131
689 175 643 132
690 142 354 133
691 259 220 134
692 267 746 135
693 858 925 136
694 714 510 137
695 624 291 138
696 170 938 139
697 805 870 140
698 852 285 141
699 188 54 142
700 456 56 143
701 218 135 144
702 221 296 145
703 777 579 146
704 605 874 147
705 604 315 148
706 542 770 149
707 405 281 150
708 261 111 151
709 650 277 152