En el problema de empaquetamiento con conflictos (BPC) el objetivo es asignar elementos a la mínima cantidad de contenedores posibles, sujeto no solo a la capacidad de carga de los contenedores sino al hecho de que ciertos elementos no pueden ser asignados al mismo contenedor.