1

我正在寻找一个求解器来解决 2D 装箱问题。我看过几篇建议“二叉树算法”的帖子,但我有大约 200,000 个 bin,所以我不确定该算法是否可扩展。

我在想古罗比。但我不知道如何在 Gurobi 中建模问题。有人知道我可以使用的任何可用模型吗?或者是否有任何可用的java代码,可以给我一个“接近精确”的解决方案,考虑到它是NP难的事实?

谢谢

/米娜

4

1 回答 1

1

您可以查看 JBoss 解决方案: http ://www.optaplanner.org/

看起来这个人已经尝试过了: https ://github.com/MichaelGoff/bin-packing

于 2014-05-19T13:05:08.740 回答