假设我订购了不同类型的小管a1 ... a10，并且我有无限大的大管，我必须以最小的浪费切割，以便我可以生产有序数量的小管。哪种优化算法适用于我的问题？
正如Codor所指出的，这是一个Bin Packing问题。至少它是一个子类：还有另一个类别叫做“切割股票”问题，其中材料的“权重”被分类为几个不连续的类别，而不是连续的值。
垃圾箱包装问题是NP问题，这意味着可以通过尝试所有可能的解决方案找到最佳解决方案。对于切割原料：它受到更多约束，并且有一种由Thomas Rothvoss（或Rothvoß）发现的多项式解算法。我还不明白它，但如果有人感兴趣，有一篇论文叫做“具有恒定数量项目类型的Bin包装的多项式”和Youtube视频Better Algorithms for Bin Packing。不幸的是，我还没有找到实现算法的源代码。