我正在寻找解决2D装箱问题的解决方案。 我看了几个帖子,提示“二叉树算法”,但我有大约200,000个箱子, 所以我不确定算法是否可扩展。
我在考虑Gurobi。但我不知道如何在Gurobi模拟这个问题。 是否有人知道我可以使用的任何可用型号? 或者是否有任何可用的Java代码,可以给我一个“接近完全”的解决方案,考虑到它是NP难的事实?
由于
/米娜
答案 0 :(得分:1)
您可以查看JBoss解决方案:http://www.optaplanner.org/
看起来这个家伙试了一下:https://github.com/MichaelGoff/bin-packing