1
CLIPS

ビンパッキング問題 - Gushwell's C# Programming Page

1666日前に更新 aoki1210aoki1210 1672日前に登録
2013年01月26日 GMT 2013年01月20日 GMT

ビンパッキング問題は、与えられた荷物をできるだけ少ない箱(ビンやコンテナ)に詰める問題です。

           例えば、荷物を詰めるコンテナがあり、そのコンテナには一定の重さまでしか荷物を詰め込めないとします。

           この時、重さの異なる複数の荷物をどうやってコンテナに詰めれば、コンテナの数を少なくできるかを求めるのが、ビンパッキング問題です。


           Wikipedia「ビンパッキング問題」を参照してください。



            項目に荷物の重さ(カンマ区切りで複数指定)を入力し、容量にビンに詰め込める最大の重さを指定し、実行ボタンを押すと、どのように詰め込んだら良いかが下のボックスの表示されます。



            表示される結果ですが、1行が一つのビンを表しています。[] に表示されるのが、ビンに入る荷物の重さ、: 
           の右側が、その合計の重さとなります。




            この問題を解く万能なアルゴリズムはないということで、近似解を求めるアルゴリズムを書くことになるのですが、ここで書いたプログラムでは2つのアルゴリズム(正確には3つ)を使ってお...
カテゴリー: プログラム(C#/VB/C++/F#/PS/Iron..) | クリック数: 47 | | ソースサイト: gushwell.ifdef.jp | カウンタを表示
タグ: C#

まだコメントはありません。最初のコメントを登録してみませんか?

コメントするためにはログイン もしくは サインアップしてください。