ビンパッキング問題

「Bin」は「瓶」じゃなくて箱のようなものだよ

GPT-4.icon

この問題では、一定の容量を持つ「ビン」と呼ばれる容器に、異なるサイズのアイテムをできるだけ少ないビンを使用して詰める方法を見つけます。目的はビンの数を最小化することです。これは、効率的なスペースの利用と、資源の最小限の使用という二つの観点から実用的な意味合いも持っています。