最优二维布局算法

Question

是否有用于查找最佳布局的Javascript算法？

有一个固定的宽度和有限数量的矩形形状，目标是找到适合所有形状所需的最短长度。

我们需要回答以下类型的查询。

宽度为4,000单位，需要以下形状，10批450 x 750,6批2,500 x 1,200和5批900 x 1,500。什么是形状的最佳布局和适合它们所需的长度。

我不确定如果从头开始并且希望有一些东西已经存在，以避免简单地通过蛮力这样做，最好如何处理这个问题。

Answer 1

  

是否有用于查找最佳布局的Javascript算法？

问题应该是“是否有一种（有效的）算法恰好可用作JavaScript实现”。 我个人会将其发布在Math SE或专业数学网站上，您可以为“矩形包装问题”添加RPP。

  

有一个固定的宽度和有限数量的矩形形状，   目标是找到适合所有形状所需的最短长度。

     

宽度为4,000个单位，需要以下形状，10   大量450 x 750,6批2,500 x 1,200和5批900 x 1,500。   什么是形状的最佳布局和所需的长度   适合他们。

矩形的方向是否有限制？ （看看有趣here）。

天真算法将尝试所有符合约束条件并选择最佳约束的配置。由于配置太多，这通常是不可能的。

所以人们坚持启发式（例如here）。你可能最终得到研究水平的数学，而我觉得你正在寻找一些“足够好”的优化器。