Bin-packing-SA-solution/test/cases/BPP_1000_1000_0.1_0.8_9.txt

1003 lines
3.9 KiB
Plaintext

1000
1000
799
799
798
797
797
795
795
794
794
792
791
790
790
789
788
788
788
787
786
785
784
784
783
782
781
781
781
780
780
780
779
778
778
777
777
777
775
775
774
774
774
773
772
772
772
771
769
769
769
768
767
766
766
765
765
765
765
765
765
762
761
760
760
755
754
754
753
752
752
752
751
750
750
749
748
748
747
746
746
746
745
745
744
743
741
741
740
739
737
737
737
736
735
735
735
734
734
733
733
733
733
731
731
731
730
730
730
730
729
728
728
728
725
725
723
723
722
721
721
721
720
720
720
719
717
717
717
717
717
717
716
716
715
714
713
713
712
712
711
709
709
708
708
708
706
706
705
704
704
703
703
703
703
702
702
701
701
701
699
698
696
696
696
695
695
695
695
694
693
693
690
690
689
689
686
685
685
685
682
682
682
682
680
680
678
678
678
676
676
676
675
675
674
674
673
673
672
672
671
670
669
668
668
668
667
667
664
664
664
664
663
663
663
662
662
660
660
659
659
657
656
656
655
654
653
653
653
653
652
652
651
650
648
648
648
648
647
647
647
647
646
645
644
644
643
641
641
641
641
639
638
636
636
635
634
634
633
633
633
633
632
631
631
631
630
629
629
628
628
628
628
627
626
625
625
625
624
623
621
621
620
620
620
619
619
619
616
613
612
609
608
607
606
605
605
604
604
603
602
602
601
598
598
595
595
595
595
594
592
591
590
587
586
585
585
585
585
585
584
583
583
583
582
582
580
580
580
579
578
578
578
578
577
576
576
572
571
570
570
570
570
568
567
567
567
566
566
565
565
565
564
564
563
562
559
558
558
558
557
557
556
555
554
553
553
553
553
552
552
552
551
551
550
550
547
545
544
544
543
543
543
542
541
539
539
536
536
535
535
533
533
532
531
531
530
530
529
528
528
528
527
526
525
524
523
522
522
520
520
520
519
519
519
518
517
517
517
515
514
514
514
512
512
511
511
510
510
509
509
508
505
504
503
502
502
502
501
501
500
499
499
497
497
497
495
495
495
494
494
493
492
491
490
490
489
489
488
488
487
487
486
486
485
485
484
484
484
482
481
481
481
481
480
480
480
480
479
479
479
478
478
476
476
475
474
473
472
471
471
471
470
469
469
468
468
467
466
466
464
464
461
461
459
458
458
458
457
457
457
456
455
453
453
452
452
451
451
450
450
450
450
449
449
449
448
448
448
447
446
446
445
442
442
441
441
440
440
438
437
437
436
436
435
435
435
434
434
434
433
432
431
429
429
428
427
427
426
426
426
425
424
424
423
423
422
422
419
418
417
415
415
415
415
411
409
409
409
408
407
406
406
406
404
404
404
404
403
403
403
403
401
401
401
401
399
398
397
396
395
394
394
393
392
390
390
389
388
387
387
386
385
384
384
384
383
382
382
382
382
382
382
381
381
380
380
379
379
377
377
376
375
375
375
374
374
374
374
374
373
372
370
368
368
368
367
367
366
366
366
365
365
365
365
364
364
362
362
359
358
358
358
357
356
356
354
353
352
351
351
349
348
348
346
345
345
344
341
340
340
339
339
336
336
336
334
334
334
333
332
332
331
331
331
329
325
324
323
323
321
319
319
318
318
316
316
313
313
312
312
311
309
309
309
309
309
308
308
305
304
303
303
302
302
300
300
300
298
297
296
292
292
291
291
289
289
287
287
284
284
284
283
282
282
282
281
281
280
280
279
279
276
275
273
273
273
272
272
272
272
271
269
268
268
268
267
267
266
266
266
265
265
264
263
262
262
262
261
260
260
257
257
256
256
255
255
255
255
254
254
253
253
252
251
250
250
249
248
244
244
243
242
239
239
238
238
237
237
237
236
235
234
234
233
233
232
231
231
231
231
230
230
229
229
229
228
228
226
226
225
225
224
224
222
222
222
222
222
222
221
221
220
220
219
219
218
216
216
213
213
211
209
208
208
208
208
207
207
207
206
206
206
206
205
205
204
204
202
201
200
199
199
198
197
197
197
195
195
194
194
194
193
193
192
191
189
188
187
186
185
185
185
184
184
184
183
183
182
181
178
176
176
173
173
172
172
172
172
171
167
167
167
165
165
164
163
163
161
159
157
157
156
156
155
155
154
151
151
151
150
150
150
149
148
148
147
147
147
147
144
143
143
142
142
141
140
140
138
137
137
136
135
134
134
134
134
133
133
132
132
132
131
130
130
130
129
129
129
129
128
125
123
120
120
118
118
116
115
115
114
113
113
112
112
112
112
111
110
110
109
109
108
108
108
108
106
104
102
102
101
100