Conclusões

Nesta primeira parte do trabalho estudamos o algoritmo L para o empacotamento de retângulos introduzido em [26]. A descrição bibliográfica, a descrição do problema e a descrição do algoritmo estão fortemente baseados em [26]. Já na implementação do método utilizamos uma estrutura de dados diferente.

A estrutura de dados utilizada em [26] visa utilizar pouca memória em detrimento ao tempo de acesso aos dados. E, no mesmo trabalho, o tempo de execução é apontado como a maior deficiência do método. Em função disso, na nossa implementação tentamos, utilizando mais memória, diminuir o tempo de execução do algoritmo.

Mais ainda, só uma pequena fração da memória alocada é de fato utilizada. Isso aponta a possibilidade de pesquisar estruturas de dados altenativas que, utilizando menos memória, conservem os ganhos de tempo de execução obtidas na presente implementação.

Figure: $P_{53} = ( 43, 26, 7, 3)$

Figure: $P_{57} = ( 49, 28, 8, 3)$

Figure: $P'_{69} = ( 57, 34, 7, 4)$

Figure: $P''_{69} = ( 63, 44, 8, 5)$

Figure: $P_{71} = ( 61, 35, 10, 3)$

Figure: $P_{75} = ( 67, 37, 11, 3)$

Figure: $P'_{77} = ( 61, 38, 10, 3)$

Figure: $P''_{77} = ( 61, 38, 6, 5)$

Figure: $P_{81} = ( 67, 40, 11, 3)$

Figure: $P'_{82} = ( 74, 49, 11, 4)$

Figure: $P''_{82} = ( 93, 46, 13, 4)$

Figure: $P'_{96} = (106, 59, 13, 5)$

Figure: $P''_{96} = (141, 71, 13, 8)$

Figure: $P_{97} = ( 74, 46, 7, 5)$

Figure: $P_{99} = ( 86, 52, 9, 5)$

Figure: $P_{100} = (108, 65, 10, 7)$