1

2D ビン パッキングの問題を解決するソルバーを探しています。「バイナリ ツリー アルゴリズム」を提案する投稿をいくつか見ましたが、約 200,000 個のビンがあるため、アルゴリズムがスケーラブルかどうかはわかりません。

ぐろびのことを考えていました。しかし、Gurobi で問題をモデル化する方法がわかりません。私が使用できる利用可能なモデルを知っている人はいますか? または、NPが難しいという事実を考慮して、「正確に近い」ソリューションを提供できるJavaコードはありますか?

ありがとう

/ミナ

4

1 に答える 1

1

JBoss ソリューションを確認できます: http://www.optaplanner.org/

この男が試してみたようです: https://github.com/MichaelGoff/bin-packing

于 2014-05-19T13:05:08.740 に答える