算法 – 如何以编程方式确定如何将较小的盒子放入较大的包装？

有没有人知道现有的软件或算法来计算包裹大小运送多个项目？

我有一堆项目在我们的库存数据库中定义的长度，宽度和高度的缩放。鉴于这些维度，我需要计算多少购买的项目将适合预定义的框大小。

解决方法

这是一个 Bin Packing问题，它是np-hard。对于少量的对象和包，你可能可以简单地使用强力的方法尝试每一种可能性。除此之外，你需要使用某种启发式。维基百科文章有一些细节，以及您可能想要检查的文件的参考。

当然，另一种方法是从一个非常简单的算法(例如简单的“堆叠”项目)开始，并计算运输的合理上限，然后如果你的人类包装员能做得更好，你赚一点利润。或假定你的包装不理想，打折你的计算价格。