python中的二维装箱蛮力

Question

有没有人用python编写过一个用于强制执行2D-BIN打包的优化解决方案

例如，我有许多矩形，比如12x54；10x14；58x35；50x50等，标准尺寸为100x100的箱子，我想尝试所有可能的组合，以选择最合适的（当我们有最大剩余位置时）。我们可以将矩形旋转90°，如果箱子装满了，我们可以把它放在另一个箱子里

我已经找到并尝试了很多算法（如MaxRect、Guillotine等）。但有时人类会发现比这些更好的包装。所以我会试着看看暴力的代价

我知道我的机器可能很长很难计算，但我想试试

为了确保我能很好地理解，例如，我的示例鞋面的可能数量是4x2（旋转90°）x7x6x5x4x3x2x1）=40320

提前谢谢你帮助我