Bin-packing 2D

Types de surfaces a tester :

- 30x20
- 35x25
- 40x30

Début du traitement

30x20

Pas de résultats.

35x25

Pas de résultats, impossible !

40x30

 12345678910111213141516171819202122232425262728293031323334353637383940
1                                        
2                                        
3                                        
4                                        
5                                        
6                                        
7                                        
8                                        
9                                        
10                                        
11                                        
12                                        
13                                        
14                                        
15                                        
16                                        
17                                        
18                                        
19                                        
20                                        
21                                        
22                                        
23                                        
24                                        
25                                        
26                                        
27                                        
28                                        
29                                        
30                                        

Boite : 40 x 30

Surface prise : 40 x 23 ( = 920)
Elements vides dans la surface : 45 (4.89%)

1000 essais en 4.01 secondes.
  1 x 8 3022 3722
  6 x 8 110 815
  8 x 4 3214 3917
  4 x 4 365 398
  10 x 8 201 2710
  2 x 10 3018 3919
  9 x 8 281 359
  5 x 4 361 404
  4 x 2 3920 4023
  3 x 4 2411 2713
  2 x 5 2522 2923
  6 x 4 2418 2921
  9 x 4 914 1717
  9 x 2 3020 3821
  2 x 8 121 822
  2 x 10 1814 1923
  2 x 5 2022 2423
  3 x 3 389 4011
  7 x 1 4012 4018
  1 x 4 405 408
  10 x 3 718 1620
  3 x 5 921 1323
  4 x 8 2414 3117
  10 x 4 2810 3713
  10 x 8 101 198
  10 x 4 2011 2320
  9 x 9 11 99
  7 x 1 123 723
  6 x 5 116 620
  5 x 10 109 1913