Quando eu digo caixa eu estou falando sobre caixas de transporte.

Eu tenho um número de pequenos itens de tamanho aleatório que eu preciso colocar o mínimo possível de caixas. Eu preciso saber quais tamanhos de caixa são ótimos.

Todos os itens sãoprismas retangulares.É fácil excluir um tamanho de caixa para um item que é muito grande para caber.Eu conheço os tamanhos das caixas (eles são os tamanhos de caixa disponíveis que eu tenho em estoque)Os itens podem ser posicionados horizontalmente ou verticalmente, não na diagonal.Podem ser usadas quantas caixas forem necessárias. O objetivo é usar o menor número possível de caixas.Vários tamanhos de caixa podem ser usados ​​para otimizar os itens de tamanhos variados.

Qual algoritmo existe que me permite calcular os tamanhos de caixa que eu preciso usar para uso de espaço ideal?Para encaixar o maior número de itens no menor número de caixas possível.

Os tamanhos de caixa disponíveis vêm do que tenho disponível em estoque. Você pode criar um número finito de tamanhos de caixa compostos, por exemplo.