同じサイズの線形「コンテナ」のセット数があります。この例では、最大値 28 まで保持できる 10 個のコンテナーがあるとします。これらのコンテナーには、さまざまな値の着信オブジェクトが連続して入力されます。オブジェクトには既知の最小値と最大値があります。この例では、最小値は 3.5、最大値は 15 です。オブジェクトは、この最小値と最大値の間の任意のサイズにすることができます。アイテムは未知の順序でコンテナから出されます。次の着信オブジェクト用の十分なスペースがコンテナーにない場合、オブジェクトは拒否されます。
コンテナー スペースを最も効率的に利用し、拒否されるオブジェクトの量を最小限に抑えるアルゴリズムを探しています。