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 26 ( = 1040)
Elements vides dans la surface : 52 (5%)

1000 essais en 2.32 secondes.

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