Tengo algunos contenedores con diferentes capacidades y algunos objetos con un tamaño específico. El objetivo es empaquetar estos objetos en los contenedores. Hasta ahora es similar al problema de empaquetado de contenedores. Pero el giro es que cada objeto tiene una superposición parcial con otro. Entonces, mientras que los objetos 1 y 2 tienen tamaños s1 y s2, cuando los coloco en el mismo contenedor, el espacio lleno es menor que s1 + s2. Suponiendo que conozco este valor superpuesto para cada par de objetos, ¿hay algún algoritmo de aproximación como el del empaquetado de contenedores original para este problema también?