500
1000
799
797
796
794
793
793
793
792
791
791
789
788
785
783
783
782
782
781
778
777
775
774
774
773
772
770
768
767
766
765
764
764
764
761
761
760
756
754
752
752
746
742
741
741
740
740
736
736
734
733
732
731
730
730
728
727
726
725
723
723
722
722
719
719
718
718
717
716
715
715
714
714
713
713
712
709
708
706
706
705
705
704
700
700
698
696
691
691
690
689
689
687
685
684
680
680
678
677
675
674
673
673
672
670
669
668
668
668
667
667
666
664
663
662
662
662
662
660
660
660
658
658
656
656
655
653
653
653
652
651
650
645
645
641
637
637
634
634
633
633
632
631
628
626
625
625
625
624
624
622
621
618
618
616
615
614
612
612
611
611
607
607
603
602
602
602
600
600
597
595
593
592
591
591
590
590
587
585
584
583
583
582
581
580
578
577
575
574
567
566
563
563
563
563
562
561
560
559
559
557
557
556
555
555
555
552
551
550
549
547
546
546
546
546
544
543
543
542
540
540
540
536
535
535
534
534
533
531
531
531
530
530
529
529
527
526
525
525
524
522
521
521
520
515
514
514
513
512
509
506
503
500
498
492
491
487
486
485
484
483
483
482
481
481
480
478
478
477
476
475
475
474
472
470
469
468
463
463
461
461
460
457
456
454
453
453
447
444
442
441
441
440
439
437
437
437
434
430
429
429
428
428
425
424
424
423
422
422
420
420
416
415
413
413
407
403
402
402
401
401
401
400
399
399
398
398
397
395
394
393
391
391
388
387
387
386
386
385
385
380
379
378
376
375
373
373
372
372
371
371
371
369
368
367
367
366
365
365
360
360
360
360
358
358
357
349
349
348
347
345
342
341
341
340
339
336
336
335
331
331
331
330
330
329
328
327
326
322
322
321
321
320
320
318
315
314
308
308
306
305
305
305
303
301
301
298
297
297
296
294
293
292
287
287
283
283
282
279
279
278
277
275
274
272
271
270
270
269
268
267
265
265
264
263
260
260
260
259
259
258
257
257
257
255
253
253
251
247
247
246
241
238
238
238
237
236
235
234
234
232
232
231
229
228
228
228
227
226
226
226
224
224
224
223
220
220
219
217
216
216
216
215
214
214
214
213
209
209
209
208
206
205
205
204
203
201
201
201
200
200


=== Bin Packing Solution (OR-Tools) ===
Bin capacity: 1000
Total bins used: 255
Bin 1 (sum=1000): 500, 500
Bin 2 (sum=1000): 1000
Bin 3 (sum=1000): 797, 203
Bin 4 (sum=767): 563, 204
Bin 5 (sum=794): 794
Bin 6 (sum=998): 793, 205
Bin 7 (sum=793): 793
Bin 8 (sum=857): 656, 201
Bin 9 (sum=1000): 792, 208
Bin 10 (sum=1000): 791, 209
Bin 11 (sum=1000): 791, 209
Bin 12 (sum=998): 789, 209
Bin 13 (sum=788): 788
Bin 14 (sum=1000): 785, 215
Bin 15 (sum=1000): 783, 217
Bin 16 (sum=981): 765, 216
Bin 17 (sum=998): 782, 216
Bin 18 (sum=998): 782, 216
Bin 19 (sum=1000): 781, 219
Bin 20 (sum=998): 778, 220
Bin 21 (sum=991): 777, 214
Bin 22 (sum=999): 775, 224
Bin 23 (sum=997): 774, 223
Bin 24 (sum=1000): 774, 226
Bin 25 (sum=1000): 773, 227
Bin 26 (sum=1000): 772, 228
Bin 27 (sum=999): 770, 229
Bin 28 (sum=1000): 768, 232
Bin 29 (sum=893): 662, 231
Bin 30 (sum=994): 766, 228
Bin 31 (sum=953): 718, 235
Bin 32 (sum=1000): 764, 236
Bin 33 (sum=998): 764, 234
Bin 34 (sum=992): 764, 228
Bin 35 (sum=999): 761, 238
Bin 36 (sum=999): 761, 238
Bin 37 (sum=986): 760, 226
Bin 38 (sum=997): 756, 241
Bin 39 (sum=1000): 754, 246
Bin 40 (sum=999): 752, 247
Bin 41 (sum=999): 752, 247
Bin 42 (sum=999): 746, 253
Bin 43 (sum=1000): 742, 258
Bin 44 (sum=1000): 741, 259
Bin 45 (sum=995): 530, 259, 206
Bin 46 (sum=800): 540, 260
Bin 47 (sum=1000): 736, 264
Bin 48 (sum=1000): 740, 260
Bin 49 (sum=999): 736, 263
Bin 50 (sum=971): 734, 237
Bin 51 (sum=1000): 733, 267
Bin 52 (sum=1000): 732, 268
Bin 53 (sum=1000): 731, 269
Bin 54 (sum=983): 713, 270
Bin 55 (sum=1000): 730, 270
Bin 56 (sum=1000): 728, 272
Bin 57 (sum=965): 741, 224
Bin 58 (sum=1000): 725, 275
Bin 59 (sum=1000): 726, 274
Bin 60 (sum=986): 595, 391
Bin 61 (sum=988): 723, 265
Bin 62 (sum=1000): 722, 278
Bin 63 (sum=990): 730, 260
Bin 64 (sum=934): 714, 220
Bin 65 (sum=998): 719, 279
Bin 66 (sum=1000): 718, 282
Bin 67 (sum=927): 670, 257
Bin 68 (sum=1000): 717, 283
Bin 69 (sum=929): 716, 213
Bin 70 (sum=972): 715, 257
Bin 71 (sum=972): 715, 257
Bin 72 (sum=993): 714, 279
Bin 73 (sum=976): 723, 253
Bin 74 (sum=1000): 713, 287
Bin 75 (sum=963): 712, 251
Bin 76 (sum=1000): 708, 292
Bin 77 (sum=1000): 706, 294
Bin 78 (sum=999): 706, 293
Bin 79 (sum=992): 705, 287
Bin 80 (sum=931): 705, 226
Bin 81 (sum=1000): 704, 296
Bin 82 (sum=997): 700, 297
Bin 83 (sum=924): 700, 224
Bin 84 (sum=999): 698, 301
Bin 85 (sum=963): 660, 303
Bin 86 (sum=999): 691, 308
Bin 87 (sum=971): 673, 298
Bin 88 (sum=998): 690, 308
Bin 89 (sum=995): 689, 306
Bin 90 (sum=994): 689, 305
Bin 91 (sum=992): 687, 305
Bin 92 (sum=1000): 685, 315
Bin 93 (sum=998): 684, 314
Bin 94 (sum=1000): 680, 320
Bin 95 (sum=1000): 680, 320
Bin 96 (sum=1000): 678, 322
Bin 97 (sum=954): 677, 277
Bin 98 (sum=996): 675, 321
Bin 99 (sum=1000): 674, 326
Bin 100 (sum=994): 673, 321
Bin 101 (sum=1000): 672, 328
Bin 102 (sum=971): 641, 330
Bin 103 (sum=1000): 669, 331
Bin 104 (sum=999): 668, 331
Bin 105 (sum=999): 668, 331
Bin 106 (sum=995): 668, 327
Bin 107 (sum=997): 667, 330
Bin 108 (sum=996): 667, 329
Bin 109 (sum=984): 666, 318
Bin 110 (sum=1000): 664, 336
Bin 111 (sum=999): 663, 336
Bin 112 (sum=997): 662, 335
Bin 113 (sum=967): 662, 305
Bin 114 (sum=963): 662, 301
Bin 115 (sum=978): 740, 238
Bin 116 (sum=890): 607, 283
Bin 117 (sum=999): 660, 339
Bin 118 (sum=997): 783, 214
Bin 119 (sum=1000): 658, 342
Bin 120 (sum=999): 658, 341
Bin 121 (sum=997): 656, 341
Bin 122 (sum=941): 727, 214
Bin 123 (sum=1000): 655, 345
Bin 124 (sum=1000): 653, 347
Bin 125 (sum=653): 653
Bin 126 (sum=853): 653, 200
Bin 127 (sum=1000): 652, 348
Bin 128 (sum=1000): 651, 349
Bin 129 (sum=999): 650, 349
Bin 130 (sum=916): 645, 271
Bin 131 (sum=846): 645, 201
Bin 132 (sum=973): 615, 358
Bin 133 (sum=997): 637, 360
Bin 134 (sum=997): 637, 360
Bin 135 (sum=999): 634, 365
Bin 136 (sum=999): 634, 365
Bin 137 (sum=1000): 633, 367
Bin 138 (sum=1000): 633, 367
Bin 139 (sum=1000): 632, 368
Bin 140 (sum=1000): 631, 369
Bin 141 (sum=1000): 628, 372
Bin 142 (sum=999): 626, 373
Bin 143 (sum=1000): 625, 375
Bin 144 (sum=998): 625, 373
Bin 145 (sum=997): 625, 372
Bin 146 (sum=1000): 624, 376
Bin 147 (sum=995): 624, 371
Bin 148 (sum=1000): 622, 378
Bin 149 (sum=1000): 621, 379
Bin 150 (sum=998): 618, 380
Bin 151 (sum=989): 618, 371
Bin 152 (sum=987): 616, 371
Bin 153 (sum=1000): 614, 386
Bin 154 (sum=1000): 612, 388
Bin 155 (sum=999): 612, 387
Bin 156 (sum=998): 611, 387
Bin 157 (sum=997): 611, 386
Bin 158 (sum=1000): 607, 393
Bin 159 (sum=1000): 603, 397
Bin 160 (sum=1000): 602, 398
Bin 161 (sum=1000): 602, 398
Bin 162 (sum=997): 602, 395
Bin 163 (sum=1000): 600, 400
Bin 164 (sum=999): 600, 399
Bin 165 (sum=1000): 597, 403
Bin 166 (sum=946): 691, 255
Bin 167 (sum=978): 593, 385
Bin 168 (sum=994): 592, 402
Bin 169 (sum=992): 591, 401
Bin 170 (sum=992): 591, 401
Bin 171 (sum=991): 590, 401
Bin 172 (sum=989): 590, 399
Bin 173 (sum=1000): 587, 413
Bin 174 (sum=1000): 585, 415
Bin 175 (sum=1000): 584, 416
Bin 176 (sum=996): 583, 413
Bin 177 (sum=977): 583, 394
Bin 178 (sum=973): 582, 391
Bin 179 (sum=1000): 580, 420
Bin 180 (sum=1000): 578, 422
Bin 181 (sum=1000): 577, 423
Bin 182 (sum=1000): 575, 425
Bin 183 (sum=998): 574, 424
Bin 184 (sum=997): 567, 430
Bin 185 (sum=1000): 566, 434
Bin 186 (sum=722): 722
Bin 187 (sum=903): 563, 340
Bin 188 (sum=1000): 563, 437
Bin 189 (sum=992): 563, 429
Bin 190 (sum=1000): 561, 439
Bin 191 (sum=991): 562, 429
Bin 192 (sum=1000): 560, 440
Bin 193 (sum=1000): 559, 441
Bin 194 (sum=1000): 559, 441
Bin 195 (sum=999): 557, 442
Bin 196 (sum=985): 557, 428
Bin 197 (sum=1000): 556, 444
Bin 198 (sum=983): 555, 428
Bin 199 (sum=979): 555, 424
Bin 200 (sum=977): 555, 422
Bin 201 (sum=959): 552, 407
Bin 202 (sum=971): 551, 420
Bin 203 (sum=910): 550, 360
Bin 204 (sum=909): 549, 360
Bin 205 (sum=1000): 547, 453
Bin 206 (sum=1000): 546, 454
Bin 207 (sum=999): 546, 453
Bin 208 (sum=904): 546, 358
Bin 209 (sum=903): 546, 357
Bin 210 (sum=1000): 544, 456
Bin 211 (sum=1000): 543, 457
Bin 212 (sum=865): 543, 322
Bin 213 (sum=979): 542, 437
Bin 214 (sum=1000): 540, 460
Bin 215 (sum=961): 696, 265
Bin 216 (sum=925): 540, 385
Bin 217 (sum=999): 536, 463
Bin 218 (sum=998): 535, 463
Bin 219 (sum=996): 535, 461
Bin 220 (sum=995): 534, 461
Bin 221 (sum=936): 534, 402
Bin 222 (sum=968): 533, 234, 201
Bin 223 (sum=1000): 531, 469
Bin 224 (sum=999): 531, 468
Bin 225 (sum=828): 531, 297
Bin 226 (sum=1000): 530, 470
Bin 227 (sum=976): 529, 447
Bin 228 (sum=966): 529, 437
Bin 229 (sum=999): 527, 472
Bin 230 (sum=1000): 526, 474
Bin 231 (sum=1000): 525, 475
Bin 232 (sum=1000): 525, 475
Bin 233 (sum=1000): 524, 476
Bin 234 (sum=1000): 522, 478
Bin 235 (sum=999): 521, 478
Bin 236 (sum=998): 521, 477
Bin 237 (sum=1000): 520, 480
Bin 238 (sum=1000): 515, 485
Bin 239 (sum=1000): 514, 486
Bin 240 (sum=998): 514, 484
Bin 241 (sum=1000): 513, 487
Bin 242 (sum=995): 512, 483
Bin 243 (sum=1000): 509, 491
Bin 244 (sum=998): 506, 492
Bin 245 (sum=986): 503, 483
Bin 246 (sum=980): 498, 482
Bin 247 (sum=962): 481, 481
Bin 248 (sum=660): 660
Bin 249 (sum=799): 799
Bin 250 (sum=719): 719
Bin 251 (sum=998): 793, 205
Bin 252 (sum=796): 796
Bin 253 (sum=909): 709, 200
Bin 254 (sum=947): 581, 366
Bin 255 (sum=999): 767, 232
