Eu tenho algumas caixas com diferentes capacidades e alguns objetos com tamanho especificado. O objetivo é empacotar esses objetos nas caixas. Até agora, é semelhante ao problema de empacotamento. Mas a diferença é que cada objeto tem uma sobreposição parcial com o outro. Então, enquanto os objetos 1 e 2 possuem tamanhos s1 e s2, quando eu os coloco no mesmo bin, o espaço preenchido é menor que s1 + s2. Supondo que eu conheça esse valor de sobreposição para cada par de objetos, existe algum algoritmo de aproximação como os do empacotamento original para esse problema também?