Um Estudo Sobre Empacotamentos de Círculos

Abstract

O problema de empacotamento é facilmente encontrado em situações diversas do cotidiano, como, por exemplo, o armazenamento de caixas em um caminhão ou o arranjo de produtos em uma caixa. Os itens serão empacotados em um objeto. Um objetivo possível do problema de empacotamento de itens em um determinado objeto consiste em encontrar um arranjo de um número fixo de itens que minimize, por exemplo, as dimensões do objeto. [...]