具有物品重量限制的装箱
Bin packing with item weight constraint
在装箱问题中，给定一组物品 I={a1,...,an}，每个物品的重量为 w_a1,...,w_an,和一组 n 个箱子，其中 B={b1,..., bn} 所有箱子容量为 C。我想将项目的权重限制为 n 中的多项式。问题仍然是 NP-hard（限制物品的重量）吗？
任何有关此的信息和来源将不胜感激。
谢谢。
我按照 Jeroen Mostert 的建议将问题放在了 cs.stackexchange.com，并找到了答案。这是 link, https://cs.stackexchange.com/questions/87894/bin-packing-with-item-weight-constraint, 以防有人需要它。
在装箱问题中，给定一组物品 I={a1,...,an}，每个物品的重量为 w_a1,...,w_an,和一组 n 个箱子，其中 B={b1,..., bn} 所有箱子容量为 C。我想将项目的权重限制为 n 中的多项式。问题仍然是 NP-hard（限制物品的重量）吗？
任何有关此的信息和来源将不胜感激。
谢谢。
我按照 Jeroen Mostert 的建议将问题放在了 cs.stackexchange.com，并找到了答案。这是 link, https://cs.stackexchange.com/questions/87894/bin-packing-with-item-weight-constraint, 以防有人需要它。