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.

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 25 ( = 1000)
Elements vides dans la surface : 48 (4.8%)

1000 essais en 2.13 secondes.
  3 x 2 924 1125
  5 x 8 1118 1822
  5 x 3 3718 3922
  7 x 7 1111 1717
  3 x 1 1815 1817
  7 x 10 2010 2619
  9 x 10 201 299
  8 x 3 3415 3622
  9 x 10 111 1910
  5 x 4 2521 2924
  3 x 4 622 825
  2 x 9 391 409
  3 x 3 3623 3825
  9 x 9 301 389
  3 x 3 3323 3525
  1 x 6 4018 4023
  4 x 8 3710 4017
  10 x 5 2710 3614
  1 x 10 923 1823
  4 x 2 1811 1914
  4 x 10 118 1021
  1 x 1 1918 1918
  5 x 3 3021 3225
  9 x 10 11 109
  3 x 5 122 524
  7 x 6 2715 3320
  4 x 6 1920 2423
  1 x 1 1917 1917
  8 x 10 110 1017
  1 x 2 1915 1916