500
1000
800
800
798
796
795
791
790
788
787
786
786
784
783
782
780
779
779
778
777
777
775
774
773
771
771
770
769
765
764
763
763
759
757
756
756
755
751
746
745
744
742
742
741
740
738
738
737
736
732
727
725
725
725
724
720
719
716
716
715
713
712
712
711
707
706
705
705
691
690
689
688
687
687
685
684
684
681
680
679
677
676
675
675
675
674
673
673
673
672
672
672
668
667
666
660
660
659
659
656
656
647
647
647
646
645
643
643
643
642
641
639
639
637
635
633
630
629
629
629
628
628
627
626
625
624
624
622
621
619
619
618
618
617
614
613
613
612
611
610
609
609
609
609
605
604
603
602
599
599
597
597
593
592
592
592
589
588
588
587
587
584
584
582
579
579
578
575
573
573
569
568
566
566
564
564
563
562
560
560
559
558
557
557
557
555
549
549
547
546
546
546
543
543
542
541
541
541
538
536
536
534
534
533
529
526
526
521
521
521
520
519
519
518
517
517
516
514
512
511
511
509
509
508
508
508
507
507
506
505
505
502
502
502
501
498
497
496
495
495
494
494
493
492
490
490
488
487
480
479
477
476
475
472
472
471
469
469
468
466
464
462
455
453
452
451
447
446
445
443
442
442
441
440
439
438
438
438
437
436
435
433
433
432
432
431
430
430
429
427
421
418
418
416
415
414
410
408
407
407
404
400
399
399
395
395
394
391
391
388
384
384
384
382
381
377
376
375
374
372
370
369
369
368
366
364
359
359
359
356
356
356
354
352
350
348
347
347
345
344
344
343
343
342
341
340
339
337
337
336
334
331
330
328
327
326
323
322
320
319
317
313
313
308
307
305
305
304
303
302
299
298
297
294
294
293
292
291
291
290
290
290
287
287
285
284
280
275
272
270
267
266
261
259
258
257
255
253
252
249
248
248
247
244
243
242
240
240
240
239
238
235
232
232
230
229
228
227
224
224
223
221
221
219
219
217
217
213
213
211
211
209
209
208
207
207
204
203
201
201
200
197
195
192
191
190
187
187
186
183
183
182
180
180
180
177
177
177
177
177
175
173
170
163
159
155
152
152
149
149
146
146
145
143
140
138
137
134
131
131
130
128
125
124
122
122
120
115
114
113
112
111
110
108
108
105
103
103
103
102
100


=== Bin Packing Solution (OR-Tools) ===
Bin capacity: 1000
Total bins used: 236
Bin 1 (sum=998): 500, 498
Bin 2 (sum=1000): 1000
Bin 3 (sum=1000): 800, 200
Bin 4 (sum=997): 800, 197
Bin 5 (sum=999): 798, 201
Bin 6 (sum=1000): 796, 204
Bin 7 (sum=998): 795, 203
Bin 8 (sum=1000): 791, 209
Bin 9 (sum=999): 790, 209
Bin 10 (sum=914): 560, 211, 143
Bin 11 (sum=1000): 787, 213
Bin 12 (sum=999): 786, 213
Bin 13 (sum=997): 786, 211
Bin 14 (sum=992): 784, 208
Bin 15 (sum=783): 783
Bin 16 (sum=999): 782, 217
Bin 17 (sum=999): 780, 219
Bin 18 (sum=1000): 779, 221
Bin 19 (sum=1000): 779, 221
Bin 20 (sum=997): 778, 219
Bin 21 (sum=1000): 777, 223
Bin 22 (sum=777): 777
Bin 23 (sum=999): 775, 224
Bin 24 (sum=998): 774, 224
Bin 25 (sum=1000): 773, 227
Bin 26 (sum=1000): 771, 229
Bin 27 (sum=999): 771, 228
Bin 28 (sum=1000): 770, 230
Bin 29 (sum=976): 769, 207
Bin 30 (sum=1000): 765, 235
Bin 31 (sum=996): 764, 232
Bin 32 (sum=995): 763, 232
Bin 33 (sum=964): 763, 201
Bin 34 (sum=999): 759, 240
Bin 35 (sum=1000): 757, 243
Bin 36 (sum=1000): 756, 244
Bin 37 (sum=998): 756, 242
Bin 38 (sum=995): 755, 240
Bin 39 (sum=1000): 751, 249
Bin 40 (sum=999): 746, 253
Bin 41 (sum=1000): 745, 255
Bin 42 (sum=996): 744, 252
Bin 43 (sum=1000): 742, 258
Bin 44 (sum=999): 742, 257
Bin 45 (sum=1000): 741, 259
Bin 46 (sum=988): 740, 248
Bin 47 (sum=999): 738, 261
Bin 48 (sum=986): 738, 248
Bin 49 (sum=984): 737, 247
Bin 50 (sum=976): 736, 240
Bin 51 (sum=999): 732, 267
Bin 52 (sum=999): 727, 272
Bin 53 (sum=1000): 725, 275
Bin 54 (sum=995): 725, 270
Bin 55 (sum=991): 725, 266
Bin 56 (sum=963): 724, 239
Bin 57 (sum=1000): 720, 280
Bin 58 (sum=957): 719, 238
Bin 59 (sum=1000): 716, 284
Bin 60 (sum=911): 716, 195
Bin 61 (sum=1000): 713, 287
Bin 62 (sum=999): 712, 287
Bin 63 (sum=712): 712
Bin 64 (sum=902): 711, 191
Bin 65 (sum=1000): 707, 293
Bin 66 (sum=1000): 706, 294
Bin 67 (sum=788): 788
Bin 68 (sum=997): 705, 292
Bin 69 (sum=999): 691, 308
Bin 70 (sum=997): 690, 307
Bin 71 (sum=994): 689, 305
Bin 72 (sum=993): 688, 305
Bin 73 (sum=1000): 687, 313
Bin 74 (sum=1000): 687, 313
Bin 75 (sum=989): 685, 304
Bin 76 (sum=987): 684, 303
Bin 77 (sum=986): 684, 302
Bin 78 (sum=1000): 681, 319
Bin 79 (sum=1000): 680, 320
Bin 80 (sum=996): 679, 317
Bin 81 (sum=1000): 677, 323
Bin 82 (sum=998): 676, 322
Bin 83 (sum=974): 675, 299
Bin 84 (sum=973): 675, 298
Bin 85 (sum=972): 675, 297
Bin 86 (sum=1000): 674, 326
Bin 87 (sum=1000): 673, 327
Bin 88 (sum=964): 673, 291
Bin 89 (sum=964): 673, 291
Bin 90 (sum=1000): 672, 328
Bin 91 (sum=962): 672, 290
Bin 92 (sum=962): 672, 290
Bin 93 (sum=999): 668, 331
Bin 94 (sum=997): 667, 330
Bin 95 (sum=1000): 666, 334
Bin 96 (sum=1000): 660, 340
Bin 97 (sum=999): 660, 339
Bin 98 (sum=1000): 659, 341
Bin 99 (sum=996): 659, 337
Bin 100 (sum=1000): 656, 344
Bin 101 (sum=1000): 656, 344
Bin 102 (sum=999): 647, 352
Bin 103 (sum=997): 647, 350
Bin 104 (sum=995): 647, 348
Bin 105 (sum=1000): 646, 354
Bin 106 (sum=992): 645, 347
Bin 107 (sum=999): 643, 356
Bin 108 (sum=999): 643, 356
Bin 109 (sum=999): 643, 356
Bin 110 (sum=819): 642, 177
Bin 111 (sum=1000): 641, 359
Bin 112 (sum=998): 639, 359
Bin 113 (sum=998): 639, 359
Bin 114 (sum=982): 637, 345
Bin 115 (sum=999): 635, 364
Bin 116 (sum=999): 633, 366
Bin 117 (sum=1000): 630, 370
Bin 118 (sum=998): 629, 369
Bin 119 (sum=998): 629, 369
Bin 120 (sum=997): 629, 368
Bin 121 (sum=1000): 628, 372
Bin 122 (sum=971): 628, 343
Bin 123 (sum=970): 627, 343
Bin 124 (sum=1000): 626, 374
Bin 125 (sum=1000): 625, 375
Bin 126 (sum=1000): 624, 376
Bin 127 (sum=966): 624, 342
Bin 128 (sum=999): 622, 377
Bin 129 (sum=958): 621, 337
Bin 130 (sum=1000): 619, 381
Bin 131 (sum=955): 619, 336
Bin 132 (sum=1000): 618, 382
Bin 133 (sum=908): 618, 290
Bin 134 (sum=994): 617, 190, 187
Bin 135 (sum=998): 614, 384
Bin 136 (sum=997): 613, 384
Bin 137 (sum=997): 613, 384
Bin 138 (sum=1000): 612, 388
Bin 139 (sum=984): 611, 187, 186
Bin 140 (sum=976): 610, 183, 183
Bin 141 (sum=1000): 609, 391
Bin 142 (sum=1000): 609, 391
Bin 143 (sum=971): 609, 182, 180
Bin 144 (sum=969): 609, 180, 180
Bin 145 (sum=1000): 605, 395
Bin 146 (sum=999): 604, 395
Bin 147 (sum=997): 603, 394
Bin 148 (sum=996): 602, 217, 177
Bin 149 (sum=999): 599, 400
Bin 150 (sum=998): 599, 399
Bin 151 (sum=996): 597, 399
Bin 152 (sum=951): 597, 177, 177
Bin 153 (sum=1000): 593, 407
Bin 154 (sum=1000): 592, 408
Bin 155 (sum=999): 592, 407
Bin 156 (sum=996): 592, 404
Bin 157 (sum=999): 589, 410
Bin 158 (sum=940): 588, 177, 175
Bin 159 (sum=931): 588, 173, 170
Bin 160 (sum=909): 587, 163, 159
Bin 161 (sum=999): 587, 155, 152, 105
Bin 162 (sum=1000): 584, 416
Bin 163 (sum=999): 584, 415
Bin 164 (sum=1000): 582, 418
Bin 165 (sum=1000): 579, 421
Bin 166 (sum=997): 579, 418
Bin 167 (sum=992): 578, 414
Bin 168 (sum=1000): 575, 152, 149, 124
Bin 169 (sum=1000): 573, 427
Bin 170 (sum=999): 573, 149, 146, 131
Bin 171 (sum=1000): 569, 431
Bin 172 (sum=1000): 568, 432
Bin 173 (sum=999): 566, 433
Bin 174 (sum=912): 705, 207
Bin 175 (sum=1000): 564, 436
Bin 176 (sum=999): 564, 435
Bin 177 (sum=1000): 563, 437
Bin 178 (sum=1000): 562, 438
Bin 179 (sum=999): 560, 439
Bin 180 (sum=1000): 559, 441
Bin 181 (sum=1000): 558, 442
Bin 182 (sum=1000): 557, 443
Bin 183 (sum=999): 557, 442
Bin 184 (sum=995): 557, 438
Bin 185 (sum=1000): 555, 445
Bin 186 (sum=1000): 549, 451
Bin 187 (sum=996): 549, 447
Bin 188 (sum=1000): 547, 453
Bin 189 (sum=998): 546, 452
Bin 190 (sum=992): 546, 446
Bin 191 (sum=984): 546, 438
Bin 192 (sum=998): 543, 455
Bin 193 (sum=975): 543, 432
Bin 194 (sum=972): 542, 430
Bin 195 (sum=971): 541, 430
Bin 196 (sum=970): 541, 429
Bin 197 (sum=832): 541, 146, 145
Bin 198 (sum=1000): 538, 462
Bin 199 (sum=1000): 536, 464
Bin 200 (sum=951): 536, 140, 138, 137
Bin 201 (sum=1000): 534, 466
Bin 202 (sum=929): 534, 134, 131, 130
Bin 203 (sum=908): 533, 128, 125, 122
Bin 204 (sum=1000): 529, 471
Bin 205 (sum=998): 526, 472
Bin 206 (sum=998): 526, 472
Bin 207 (sum=1000): 521, 479
Bin 208 (sum=998): 521, 477
Bin 209 (sum=997): 521, 476
Bin 210 (sum=1000): 520, 480
Bin 211 (sum=994): 519, 475
Bin 212 (sum=988): 519, 469
Bin 213 (sum=987): 518, 469
Bin 214 (sum=985): 517, 468
Bin 215 (sum=873): 517, 122, 120, 114
Bin 216 (sum=852): 516, 113, 112, 111
Bin 217 (sum=936): 514, 108, 108, 103, 103
Bin 218 (sum=1000): 512, 488
Bin 219 (sum=998): 511, 487
Bin 220 (sum=816): 511, 103, 102, 100
Bin 221 (sum=999): 509, 490
Bin 222 (sum=999): 509, 490
Bin 223 (sum=1000): 508, 492
Bin 224 (sum=941): 508, 433
Bin 225 (sum=965): 508, 347, 110
Bin 226 (sum=1000): 507, 493
Bin 227 (sum=947): 507, 440
Bin 228 (sum=1000): 506, 494
Bin 229 (sum=1000): 505, 495
Bin 230 (sum=1000): 505, 495
Bin 231 (sum=999): 502, 497
Bin 232 (sum=998): 502, 496
Bin 233 (sum=996): 502, 494
Bin 234 (sum=693): 501, 192
Bin 235 (sum=975): 566, 294, 115
Bin 236 (sum=1000): 715, 285
