带物品重量约束的料仓包装

Question

在装箱问题中，我们会得到一组物品I = {a1，...，an}，每件物品的重量为w_a1，...，w_an，以及一组n个箱子，其中B = { b1，...，bn}具有容量C的所有容器。我想将项目的权重限制为n中的多项式。问题仍然是NP难的（限制物品的重量）？

有关此的任何信息和来源将不胜感激。

感谢。

Answer 1

我按照Jeroen Mostert的建议将问题放在cs.stackexchange.com上，并找到答案。这是链接https://cs.stackexchange.com/questions/87894/bin-packing-with-item-weight-constraint，以防有人需要它。