Problema do empacotamento bidimensional

Resumo

Portanto, após compreender o que são Padrões, desenvolver diferentes tipos e testá-los na prática, foi possível concluir que os Padrões realmente trazem uma mais eficiência na busca pela solução do problema de empacotamento 2D. Ademais foi visto que o conjunto de pontos formado pelo Padrão Meet in the Middle é uma redução do conjunto formado pelo Padrão Boschetti, ou seja, |M| ≤ |B| e isto também foi provado, sendo que, por mais que tenha tido um certo equilíbrio entre eles nas tabelas de resultado, o Padrão MIM saiu-se melhor no geral, pois na ordenação pela área o Padrão MIM superou a solução sem Padrão em 6 de 8 instâncias, já o Padrão Boschetti superou em apenas 4. Na ordenação pelo item mais alto, ambos Padrões superaram todas as instâncias sem Padrão. Na ordenação pelo item mais comprido o resultado foi semelhante, no entanto, foram apenas 6 instâncias superadas por ambos Padrões.