500
1000
800
798
797
797
796
795
794
792
792
792
792
790
789
789
786
786
786
784
784
782
782
781
780
779
778
777
777
771
771
768
767
766
765
764
762
761
759
758
757
756
753
751
750
750
744
741
738
737
736
736
736
736
730
729
729
729
729
729
727
725
724
722
721
720
719
719
717
713
713
711
711
711
711
711
710
709
705
705
703
703
701
701
701
700
696
694
694
692
692
691
691
690
689
689
688
688
687
686
685
684
682
682
679
679
677
671
670
669
668
668
668
667
667
666
665
664
661
658
657
655
654
654
654
653
652
652
648
644
643
642
639
637
636
633
632
631
629
629
628
627
625
625
623
623
622
621
621
619
619
618
616
614
613
611
609
608
608
607
605
605
604
604
603
602
601
597
597
597
593
593
592
590
590
590
587
585
585
582
580
577
574
574
571
570
566
566
565
562
560
554
553
553
552
552
550
549
549
547
545
545
540
537
535
532
532
530
527
524
523
522
521
518
517
515
513
511
511
510
510
509
507
507
507
504
503
502
501
500
500
498
498
496
490
490
487
485
482
481
480
476
474
474
474
474
473
473
473
469
469
468
467
467
466
466
460
459
459
458
458
458
458
458
457
457
455
454
453
452
447
446
445
444
443
442
442
441
438
435
434
433
432
431
431
430
430
428
428
426
419
417
415
415
414
413
410
407
406
404
402
400
399
396
392
390
390
390
386
385
385
384
384
383
383
382
375
372
369
368
365
364
364
357
353
350
350
347
347
346
345
344
343
343
339
336
333
333
332
332
328
328
328
326
326
324
323
323
321
320
316
312
310
309
304
303
303
301
300
296
293
292
288
288
288
286
284
282
279
279
278
277
277
274
272
271
271
270
269
269
268
267
266
265
264
256
255
252
251
251
249
248
247
246
246
242
241
241
239
239
239
238
237
236
234
232
232
231
227
225
220
217
217
215
215
212
212
211
208
208
203
202
200
200
199
199
197
196
194
191
189
189
189
187
186
185
184
183
179
178
178
177
177
177
175
174
174
174
173
172
168
168
165
165
164
163
163
162
160
160
159
159
158
157
152
152
149
149
146
146
146
145
145
144
140
139
139
136
135
134
133
132
130
127
127
125
125
124
123
122
119
118
118
117
117
116
110
109
107
105
105
104


=== Bin Packing Solution (OR-Tools) ===
Bin capacity: 1000
Total bins used: 236
Bin 1 (sum=1000): 500, 500
Bin 2 (sum=1000): 1000
Bin 3 (sum=1000): 800, 200
Bin 4 (sum=1000): 798, 202
Bin 5 (sum=1000): 797, 203
Bin 6 (sum=797): 797
Bin 7 (sum=995): 796, 199
Bin 8 (sum=994): 795, 199
Bin 9 (sum=991): 794, 197
Bin 10 (sum=1000): 792, 208
Bin 11 (sum=1000): 792, 208
Bin 12 (sum=988): 792, 196
Bin 13 (sum=986): 792, 194
Bin 14 (sum=981): 790, 191
Bin 15 (sum=1000): 789, 211
Bin 16 (sum=978): 789, 189
Bin 17 (sum=891): 786, 105
Bin 18 (sum=998): 786, 212
Bin 19 (sum=975): 786, 189
Bin 20 (sum=999): 784, 215
Bin 21 (sum=999): 784, 215
Bin 22 (sum=999): 782, 217
Bin 23 (sum=999): 782, 217
Bin 24 (sum=970): 781, 189
Bin 25 (sum=1000): 780, 220
Bin 26 (sum=966): 779, 187
Bin 27 (sum=990): 778, 212
Bin 28 (sum=962): 777, 185
Bin 29 (sum=961): 777, 184
Bin 30 (sum=998): 771, 227
Bin 31 (sum=996): 771, 225
Bin 32 (sum=1000): 768, 232
Bin 33 (sum=999): 767, 232
Bin 34 (sum=1000): 766, 234
Bin 35 (sum=996): 765, 231
Bin 36 (sum=1000): 764, 236
Bin 37 (sum=1000): 762, 238
Bin 38 (sum=1000): 761, 239
Bin 39 (sum=1000): 759, 241
Bin 40 (sum=1000): 758, 242
Bin 41 (sum=998): 757, 241
Bin 42 (sum=995): 756, 239
Bin 43 (sum=1000): 753, 247
Bin 44 (sum=1000): 751, 249
Bin 45 (sum=998): 750, 248
Bin 46 (sum=996): 750, 246
Bin 47 (sum=1000): 744, 256
Bin 48 (sum=996): 741, 255
Bin 49 (sum=990): 738, 252
Bin 50 (sum=988): 737, 251
Bin 51 (sum=1000): 736, 264
Bin 52 (sum=987): 736, 251
Bin 53 (sum=982): 736, 246
Bin 54 (sum=975): 736, 239
Bin 55 (sum=1000): 730, 270
Bin 56 (sum=1000): 729, 271
Bin 57 (sum=966): 729, 237
Bin 58 (sum=998): 729, 269
Bin 59 (sum=729): 729
Bin 60 (sum=997): 729, 268
Bin 61 (sum=999): 727, 272
Bin 62 (sum=999): 725, 274
Bin 63 (sum=991): 724, 267
Bin 64 (sum=1000): 722, 278
Bin 65 (sum=721): 721
Bin 66 (sum=999): 720, 279
Bin 67 (sum=990): 719, 271
Bin 68 (sum=996): 719, 277
Bin 69 (sum=999): 717, 282
Bin 70 (sum=999): 713, 286
Bin 71 (sum=997): 713, 284
Bin 72 (sum=999): 711, 288
Bin 73 (sum=999): 711, 288
Bin 74 (sum=999): 711, 288
Bin 75 (sum=977): 711, 266
Bin 76 (sum=976): 711, 265
Bin 77 (sum=989): 710, 279
Bin 78 (sum=999): 709, 183, 107
Bin 79 (sum=998): 705, 293
Bin 80 (sum=997): 705, 292
Bin 81 (sum=999): 703, 296
Bin 82 (sum=1000): 703, 179, 118
Bin 83 (sum=998): 701, 178, 119
Bin 84 (sum=997): 701, 178, 118
Bin 85 (sum=878): 701, 177
Bin 86 (sum=1000): 700, 300
Bin 87 (sum=1000): 696, 304
Bin 88 (sum=997): 694, 303
Bin 89 (sum=997): 694, 303
Bin 90 (sum=993): 692, 301
Bin 91 (sum=999): 692, 177, 130
Bin 92 (sum=1000): 691, 309
Bin 93 (sum=1000): 691, 177, 132
Bin 94 (sum=1000): 690, 310
Bin 95 (sum=1000): 689, 175, 136
Bin 96 (sum=998): 689, 174, 135
Bin 97 (sum=1000): 688, 312
Bin 98 (sum=996): 688, 174, 134
Bin 99 (sum=1000): 687, 174, 139
Bin 100 (sum=999): 686, 173, 140
Bin 101 (sum=996): 685, 172, 139
Bin 102 (sum=1000): 684, 316
Bin 103 (sum=999): 682, 168, 149
Bin 104 (sum=999): 682, 168, 149
Bin 105 (sum=1000): 679, 321
Bin 106 (sum=999): 679, 320
Bin 107 (sum=1000): 677, 323
Bin 108 (sum=999): 671, 328
Bin 109 (sum=998): 670, 328
Bin 110 (sum=997): 669, 328
Bin 111 (sum=945): 668, 277
Bin 112 (sum=1000): 668, 332
Bin 113 (sum=994): 668, 326
Bin 114 (sum=1000): 667, 333
Bin 115 (sum=1000): 667, 333
Bin 116 (sum=992): 666, 326
Bin 117 (sum=989): 665, 324
Bin 118 (sum=1000): 664, 336
Bin 119 (sum=1000): 661, 339
Bin 120 (sum=981): 658, 323
Bin 121 (sum=1000): 657, 343
Bin 122 (sum=1000): 655, 345
Bin 123 (sum=1000): 654, 346
Bin 124 (sum=998): 654, 344
Bin 125 (sum=997): 654, 343
Bin 126 (sum=1000): 653, 347
Bin 127 (sum=999): 652, 347
Bin 128 (sum=982): 652, 165, 165
Bin 129 (sum=998): 648, 350
Bin 130 (sum=997): 644, 353
Bin 131 (sum=1000): 643, 357
Bin 132 (sum=992): 642, 350
Bin 133 (sum=966): 639, 164, 163
Bin 134 (sum=962): 637, 163, 162
Bin 135 (sum=1000): 636, 364
Bin 136 (sum=998): 633, 365
Bin 137 (sum=1000): 632, 368
Bin 138 (sum=1000): 631, 369
Bin 139 (sum=993): 629, 364
Bin 140 (sum=949): 629, 160, 160
Bin 141 (sum=1000): 628, 372
Bin 142 (sum=945): 627, 159, 159
Bin 143 (sum=1000): 625, 375
Bin 144 (sum=940): 625, 158, 157
Bin 145 (sum=927): 623, 152, 152
Bin 146 (sum=915): 623, 146, 146
Bin 147 (sum=913): 622, 146, 145
Bin 148 (sum=910): 621, 145, 144
Bin 149 (sum=998): 621, 133, 127, 117
Bin 150 (sum=996): 619, 127, 125, 125
Bin 151 (sum=983): 619, 124, 123, 117
Bin 152 (sum=1000): 618, 382
Bin 153 (sum=1000): 616, 384
Bin 154 (sum=1000): 614, 386
Bin 155 (sum=998): 613, 385
Bin 156 (sum=996): 611, 385
Bin 157 (sum=999): 609, 390
Bin 158 (sum=1000): 608, 392
Bin 159 (sum=998): 608, 390
Bin 160 (sum=997): 607, 390
Bin 161 (sum=874): 605, 269
Bin 162 (sum=988): 605, 383
Bin 163 (sum=1000): 604, 396
Bin 164 (sum=987): 604, 383
Bin 165 (sum=829): 603, 116, 110
Bin 166 (sum=811): 602, 105, 104
Bin 167 (sum=1000): 601, 399
Bin 168 (sum=999): 597, 402
Bin 169 (sum=997): 597, 400
Bin 170 (sum=981): 597, 384
Bin 171 (sum=1000): 593, 407
Bin 172 (sum=999): 593, 406
Bin 173 (sum=996): 592, 404
Bin 174 (sum=1000): 590, 410
Bin 175 (sum=922): 590, 332
Bin 176 (sum=776): 590, 186
Bin 177 (sum=1000): 587, 413
Bin 178 (sum=1000): 585, 415
Bin 179 (sum=1000): 585, 415
Bin 180 (sum=999): 582, 417
Bin 181 (sum=999): 580, 419
Bin 182 (sum=991): 577, 414
Bin 183 (sum=1000): 574, 426
Bin 184 (sum=896): 574, 200, 122
Bin 185 (sum=999): 571, 428
Bin 186 (sum=1000): 570, 430
Bin 187 (sum=1000): 566, 434
Bin 188 (sum=999): 566, 433
Bin 189 (sum=1000): 565, 435
Bin 190 (sum=1000): 562, 438
Bin 191 (sum=992): 560, 432
Bin 192 (sum=1000): 554, 446
Bin 193 (sum=1000): 553, 447
Bin 194 (sum=998): 553, 445
Bin 195 (sum=996): 552, 444
Bin 196 (sum=995): 552, 443
Bin 197 (sum=992): 550, 442
Bin 198 (sum=991): 549, 442
Bin 199 (sum=990): 549, 441
Bin 200 (sum=1000): 547, 453
Bin 201 (sum=1000): 545, 455
Bin 202 (sum=999): 545, 454
Bin 203 (sum=1000): 540, 460
Bin 204 (sum=996): 537, 459
Bin 205 (sum=994): 535, 459
Bin 206 (sum=1000): 532, 468
Bin 207 (sum=999): 532, 467
Bin 208 (sum=999): 530, 469
Bin 209 (sum=1000): 527, 473
Bin 210 (sum=1000): 524, 476
Bin 211 (sum=997): 523, 474
Bin 212 (sum=996): 522, 474
Bin 213 (sum=995): 521, 474
Bin 214 (sum=1000): 518, 482
Bin 215 (sum=998): 517, 481
Bin 216 (sum=1000): 515, 485
Bin 217 (sum=1000): 513, 487
Bin 218 (sum=991): 511, 480
Bin 219 (sum=985): 511, 474
Bin 220 (sum=1000): 510, 490
Bin 221 (sum=1000): 510, 490
Bin 222 (sum=982): 509, 473
Bin 223 (sum=980): 507, 473
Bin 224 (sum=976): 507, 469
Bin 225 (sum=974): 507, 467
Bin 226 (sum=1000): 504, 496
Bin 227 (sum=969): 503, 466
Bin 228 (sum=1000): 502, 498
Bin 229 (sum=999): 501, 498
Bin 230 (sum=966): 500, 466
Bin 231 (sum=916): 458, 458
Bin 232 (sum=916): 458, 458
Bin 233 (sum=915): 458, 457
Bin 234 (sum=909): 457, 452
Bin 235 (sum=971): 431, 431, 109
Bin 236 (sum=858): 430, 428
