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

1003 lines
3.9 KiB
Plaintext

1000
1000
800
799
799
799
798
798
797
796
796
795
795
795
795
795
794
793
792
791
789
789
789
788
788
788
788
787
787
786
782
782
781
781
780
780
780
780
778
776
776
775
774
773
772
770
769
768
768
768
768
768
766
766
764
760
760
759
759
759
759
759
759
758
758
757
756
756
755
755
754
754
753
753
753
753
752
752
751
751
750
750
750
750
749
748
748
748
747
747
747
746
746
745
745
745
744
744
744
744
744
744
743
741
741
741
740
740
738
738
738
737
737
736
735
735
734
732
731
731
731
731
730
729
728
728
727
726
726
726
726
726
725
724
724
723
723
721
721
721
721
720
720
720
719
719
719
719
718
718
718
717
716
716
715
715
714
713
713
711
710
709
709
708
708
708
707
707
707
706
706
706
705
705
704
703
702
702
700
700
700
699
698
698
697
695
695
694
694
694
693
693
691
691
691
691
689
687
686
686
685
685
684
684
683
683
682
682
682
682
681
681
681
679
679
678
678
678
677
677
677
676
675
674
674
673
672
672
671
670
670
670
668
667
667
665
665
665
665
663
663
663
660
659
659
659
659
658
658
658
658
658
658
657
657
657
656
655
654
653
652
652
652
652
652
650
650
649
649
648
647
646
646
645
645
645
643
642
642
642
641
641
641
641
641
640
640
640
640
640
640
639
639
638
637
637
636
636
635
634
634
633
633
632
632
631
630
628
626
626
626
625
625
624
623
622
622
622
621
621
621
621
620
620
620
619
618
618
617
616
616
616
613
613
613
612
611
610
610
610
608
608
608
608
607
606
603
603
602
601
600
600
600
599
599
598
596
596
594
594
592
591
591
590
590
590
590
589
588
588
588
588
587
587
587
586
586
585
585
585
584
584
584
583
580
579
579
578
578
577
576
576
576
576
575
574
574
573
573
572
571
571
571
571
569
569
567
566
565
565
563
562
562
560
560
559
558
558
558
557
556
555
555
554
554
554
553
552
551
551
550
550
550
550
550
550
549
549
548
548
548
547
547
546
545
544
543
543
543
542
541
541
539
538
538
538
537
534
534
532
531
531
530
530
528
527
527
527
526
526
525
525
525
523
522
521
520
519
519
519
518
517
517
514
514
512
512
511
508
507
506
506
506
504
504
503
502
499
499
498
498
498
497
496
496
495
494
491
491
491
490
489
489
488
487
487
486
485
485
485
484
482
482
481
479
478
478
478
477
477
477
476
475
474
474
473
473
473
472
472
471
468
467
466
466
466
464
463
461
461
461
461
460
459
458
458
457
457
457
457
456
456
455
454
454
454
453
453
453
453
453
452
450
445
444
444
442
442
440
439
439
439
439
438
437
436
436
435
435
434
434
433
432
431
431
431
430
430
430
429
429
429
427
427
427
427
426
426
425
425
425
424
423
423
423
422
422
421
420
419
419
419
418
418
418
418
417
417
417
417
416
416
416
415
415
415
414
413
412
411
411
411
411
410
409
408
407
406
406
405
403
403
402
402
402
402
402
401
401
400
399
399
397
397
397
396
396
396
395
392
391
390
390
390
388
387
387
387
387
386
386
386
386
386
384
382
382
380
377
377
377
376
376
375
375
374
373
373
372
371
371
371
371
370
370
369
368
367
366
366
366
365
365
365
365
365
364
364
364
364
363
362
362
360
360
359
359
359
358
358
358
357
357
356
356
356
355
355
354
353
353
352
352
351
350
348
348
347
347
346
346
346
346
345
345
345
345
344
344
343
342
341
341
340
338
337
337
337
336
336
336
335
335
335
335
335
334
334
334
333
333
333
332
332
332
331
330
330
329
329
327
327
326
326
326
326
325
324
323
323
323
321
320
319
318
317
316
316
316
316
316
316
316
315
315
315
315
314
313
312
312
311
311
310
309
308
307
307
306
305
305
304
304
303
303
302
302
302
300
300
300
299
299
298
296
296
295
295
293
292
291
291
290
290
289
289
288
286
285
284
284
283
283
282
282
282
282
281
281
279
279
278
278
278
278
278
278
277
277
277
277
276
274
274
274
273
272
272
272
270
270
269
267
266
265
264
264
263
263
263
262
261
260
260
260
259
259
257
256
255
253
253
253
252
252
251
251
250
250
247
245
245
244
243
242
242
241
241
240
240
240
239
239
238
237
235
233
233
233
232
231
231
231
229
229
228
227
227
227
227
226
226
225
225
225
219
218
218
218
217
217
217
217
217
216
216
215
213
213
213
213
212
211
211
211
210
210
210
209
209
209
208
208
207
206
206
205
205
204
204
204
204
203
203
203
203
202
202
201
200
200
200