适用于大量垃圾箱的二维垃圾箱包装解决方案(java | Gurobi)

时间:2014-05-19 12:43:17

标签: java 2d bin-packing gurobi

我正在寻找解决2D装箱问题的解决方案。 我看了几个帖子,提示“二叉树算法”,但我有大约200,000个箱子, 所以我不确定算法是否可扩展。

我在考虑Gurobi。但我不知道如何在Gurobi模拟这个问题。 是否有人知道我可以使用的任何可用型号? 或者是否有任何可用的Java代码,可以给我一个“接近完全”的解决方案,考虑到它是NP难的事实?

由于

/米娜

1 个答案:

答案 0 :(得分:1)

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

看起来这个家伙试了一下:https://github.com/MichaelGoff/bin-packing