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

	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	31	32	33	34	35	36	37	38	39	40
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 28 ( = 1120)
Elements vides dans la surface : 80 (7.14%)

1000 essais en 2.37 secondes.

	5 x 3	20	25	24	27
	7 x 9	18	1	24	9
	5 x 1	25	27	29	27
	5 x 8	35	10	39	17
	9 x 2	38	1	39	9
	10 x 3	22	10	24	19
	8 x 5	16	10	20	17
	5 x 5	1	24	5	28
	9 x 9	1	1	9	9
	6 x 9	32	1	37	9
	5 x 10	25	9	29	18
	4 x 8	30	18	37	21
	4 x 6	6	24	11	27
	7 x 5	17	18	21	24
	5 x 7	12	18	16	24
	5 x 8	1	16	5	23
	6 x 5	30	22	34	27
	7 x 4	35	22	38	28
	5 x 2	25	25	29	26
	6 x 6	6	18	11	23
	8 x 8	10	1	17	8
	9 x 6	1	10	9	15
	9 x 6	10	9	15	17
	7 x 8	25	1	31	8
	8 x 3	12	25	19	27
	1 x 8	16	28	23	28
	3 x 3	38	18	40	20
	10 x 1	6	28	15	28
	5 x 6	25	19	29	24
	5 x 8	30	10	34	17