2次元パッケージングについて：オンラインアルゴリズム

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：レベル= 0;  h（レベル+ 1）= 0;  H = 0;  i = 0
  2：展開された長方形がある間に
  3：i ++
  4：現在のレベルに十分なスペースがある場合
  5：長方形を左揃えでパック
  6：h（レベル+ 1）<h（Li）の場合
  7：h（レベル+ 1）= h（Li）
  8：終了する場合
  9：その他[現在のレベルに十分なスペースがない]
 10：新しいレベルを開き、長方形をパックします
 11：H + = h（レベル+ 1）; レベル++
 12：終了する場合
 13：終了
 14：Hおよび梱包全体の印刷 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：レベル= 0;  h（レベル+ 1）= h（L1）;  H = h（L1）;  i = 1
  2：展開された長方形がある間に
  3：i ++; レベル= 0
  4：十分なスペースがある最低レベルを検索する
  5：そのようなレベルが存在する場合
  6：長方形を左揃えでパック
  7：これが最上位レベルであり、h（レベル）<h（Li）の場合
  8：h（レベル）= h（Li）
  9：終了する場合
 10：その他[既存のすべてのレベルに十分なスペースがありません]
 11：最上位レベルの上に新しいレベルを作成します
 12：長方形を左揃えでパック
 13：h（レベル）= h（Li）;  H + = h（Li）
 14：終了する場合
 15：終了
 16：Hおよび梱包全体の印刷 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：レベル= 0;  h（レベル+ 1）= h（L1）;  H = h（L1）;  i = 0
  2：展開された長方形がある間に
  3：i ++; レベル= 0
  4：最小の水平方向の残余スペースで最低レベルを検索
  5：そのようなレベルが存在する場合
  6：長方形を左揃えでパック
  7：その他[このようなレベルは存在しません]
  8：最上位レベルの上に新しいレベルを作成します
  9：長方形を左揃えでパック
 10：h（レベル）= h（Li）;  H + = h（Li）
 11：終了する場合
 12：終了
 13：Hおよび梱包全体の印刷 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：レベル= 1;  h（レベル）= 0;  H = 0;  i = 1
  2：新しいバイレベルを開く
  3：「下位レベルのパック」を呼び出す
  4：Hおよび梱包全体を印刷
手順「下位レベルでの梱包」
  1：最初にパックされた長方形は左揃えになります
  2：フィットする後続の長方形は右揃えになります
  3：十分なスペースがない場合
  4：h（レベル）はパックされた最も高い長方形の高さで与えられます
  5：「上位レベルのパック」を呼び出す
  6：終了する場合
手順「上位レベルでの梱包」
  1：Li + 1が最初にパックされる長方形の場合
  2：李の上に左揃え
  3：その他
  4：Li + 2がパックされた最初の長方形の場合
  5：分以上のパック{h（Li）;  h（Li + 1）}
  6：min {h（Li）に従って正当化する;  h（Li + 1）}
  7：その他
  8：Li + j（j> 3）が上位レベルに収まる場合
  9：他のすべての長方形を左揃えにします
 10：else [長方形が収まらない]
 11：H + = h（下）+ h（上）; 新しいバイレベルを開く
 12：終了する場合
 13：終了する場合
 14：終了する場合 

 入力：長方形の寸法{w（Li）;  h（Li）}
       パラメータrとストリップ幅W
出力：高さHおよびパッキング全体。
  1：棚= 1;  w（棚）= 0;
     h（棚）= r ^ k整数kについて;  i = 0;  H = h（棚）
  2：展開された長方形がある間に
  3：i ++;  kを計算する
  4：十分なスペースがあり、r ^（k + 1）<h（Li）≤r ^ kの場合
  5：以前にパックされた長方形の右側に長方形をパック
  6：その他[スペースが不足しています]
  7：前の棚の上に新しい棚を作成する
          そして、新しい棚に長方形Liを詰めます。
  8：シェルフ++;  H + = r ^ k
  9：終了する場合
 10：終了
 11：Hと梱包全体を印刷します。 

 入力：長方形の寸法{w（Li）;  h（Li）}
       パラメータrとストリップ幅W
出力：高さHおよびパッキング全体。
  1：棚= 1;  h（棚）= r ^ k整数kについて;
     i = 0;  H = h（棚）; シェルフ番号= 1
  2：展開された長方形がある間に
  3：i ++;  kを計算する
  4：十分なスペースで適切な高さの最低棚を検索する
  5：そのような棚が存在する場合
  6：以前にパックされた長方形の右側に長方形をパック
  7：その他[すべての棚に十分なスペースがない
             適切な高さまたはそのような棚が存在しない]
  8：一番上の棚の上に新しい棚を作成します
          そして、新しい棚に長方形Liを詰めます。
  9：シェルフ++;  H + = r ^ k; シェルフナム++
 10：終了する場合
 11：終了
 12：Hと梱包全体を印刷します。 

 入力：長方形の寸法{w（Li）;  h（Li）}
       パラメータrとストリップ幅W
出力：高さHおよびパッキング全体。
  1：棚= 1;  h（棚）= r ^ k整数kについて;
     i = 0;  H = h（棚）; シェルフ番号= 1
  2：展開された長方形がある間に
  3：i ++;  kを計算する
  4：1つをすべての棚（下から始まる）で検索します
       適切な高さで、最小の水平方向の余白があります。
  5：そのような棚が存在する場合
  6：以前にパックされた長方形の右側に長方形をパック
  7：その他[スペースが不足している、または
             適切な高さの棚はありません]
  8：一番上の棚の上に新しい棚を作成します
          そして、新しい棚に長方形Liを詰めます。
  9：シェルフ++;  H + = r ^ k; シェルフナム++
 10：終了する場合
 11：終了
 12：Hと梱包全体を印刷します。 

 入力：長方形の寸法{w（Li）;  h（Li）}
       パラメーターM、rおよびストリップ幅W
出力：高さHおよびパッキング全体。
  1：棚= 1;  h（棚）= r ^ k整数kについて;  i = 0
  2：展開された長方形がある間に
  3：i ++;  r ^（k + 1）<h（Li）≤r ^ kとなるようにkを計算する
  4：1 /（p + 1）<w（Li）≤1 / pとなるようにpの値を計算する
       ここで、1≤p <M
  5：高さr ^ kの棚の中から1つを見つける
       幅が間隔Ipに適合する長方形をパッキングする
  6：十分なスペースがない場合、または高さr ^ kの長方形がない場合
  7：最上部の棚の上に適切な高さの新しい棚が作成されます
  8：シェルフ++
  9：終了する場合
 10：長方形Liが棚の最初の場合
 11：h（棚）= r ^ k;  H + = h（棚）
 12：終了する場合
 13：終了
 14：Hおよび梱包全体の印刷 

 入力：長方形の寸法{w（Li）;  h（Li）}
       パラメータYとストリップ幅W
出力：高さHおよびパッキング全体。
  1：h（レベル）= 0;  w（レベル）= 0; レベル= 0
  2：展開された長方形がある間に
  3：w（Li）≥Yの場合
  4：レベル++;  w（レベル）= w（Li）;  h（レベル）= h（Li）;  H + = h（レベル）
  5：else [w（Li）<Y]
  6：次のようにxとjを計算する
           2 ^（j-1）<h（Li）≤2 ^ jおよび2 ^（-x-1）<w（Li）≤2 ^（-x）
  7：最も低い（x、j）レベルを検索する
  8：（x、j）レベルが使用できない場合、またはLiがブロックされている場合
  9：レベル++;  h（レベル）= 2 ^ j;  H + = h（レベル）
 10：w（レベル）+ = w（Li）
 11：else [（x、j）レベルが使用可能で、ブロックされていません]
 12：w（レベル）+ = w（Li）
 13：終了する場合
 14：終了する場合
 15：終了
 16：Hおよび梱包全体の印刷 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：i = 0;  H = 0
  2：新しいバイレベルを開く
  3：下位レベルのパッキングはBiNFLに似ています。  H + = h（下位レベル）
  4：下位レベルの長方形を詰めるのに十分なスペースがない場合
  5：「上位レベルのパック」を呼び出す
  6：終了する場合
  7：Hおよび梱包全体の印刷
手順「上位レベルでの梱包」
  1：展開された長方形がある間に
  2：i≥3で、Liが最初にパックされる長方形の場合
  3：短い方に従って正当化する
          左端と右端の長方形の
  4：十分なスペースがある場合は、長方形を下にスライドします
          そして12に行く
  5：その他
  6：i≥3で、Liが2番目の長方形である場合
  7：右揃えして12に進む
  8：else [長方形が収まらない]
  9：H + = h（上位レベル）; 新しいバイレベルを開く
 10：終了する場合
 11：終了する場合
 12：終了 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：i = 0;  H = 0
  2：新しいバイレベルを開く
  3：下位レベルのパッキングはBiNFLに似ています。  H + = h（下位レベル）
  4：下位レベルの長方形を詰めるのに十分なスペースがない場合
  5：「上位レベルのパック」を呼び出す
  6：終了する場合
  7：Hおよび梱包全体の印刷
手順「上位レベルでの梱包」
  1：展開された長方形がある間に
  2：h（Li）> VerticalSpaceおよびw（Li）≤Horizo​​ntalSpaceの場合
  3：長方形Liを下にシフトします。  11に行く
  4：その他
  5：h（Li）≤VerticalSpaceおよびW-w（レベル）≥w（Li）の場合
  6：左揃え。  11に行く
  7：else [長方形が収まらない]
  8：H + = h（上位レベル）; 新しいバイレベルを開きます
  9：終了する場合
 10：終了する場合
 11：終了 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：i = 0;  H = 0
  2：新しいバイレベルを開く
  3：下位レベルのパッキングはBiNFLに似ています。  H + = h（下位レベル）
  4：下位レベルの長方形を詰めるのに十分なスペースがない場合
  5：「上位レベルのパック」を呼び出す
  6：終了する場合
  7：Hおよび梱包全体の印刷
手順「上位レベルでの梱包」
  1：展開された長方形がある間に
  2：h（Li）≤VerticalSpaceおよびw（Li）≤Horizo​​ntalSpaceの場合
  3：長方形Liを下にスライドさせます。  11に行く
  4：その他
  5：h（Li）≤VerticalSpaceおよびW-w（レベル）≥w（Li）の場合
  6：左揃え。  11に行く
  7：else [長方形が収まらない]
  8：H + = h（上位レベル）; 新しいバイレベルを開く
  9：終了する場合
 10：終了する場合
 11：終了 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：i = 0;  H = 0
  2：新しいバイレベルを開く
  3：下位レベルのパッキングはBiNFLに似ています。  H + = h（下位レベル）
  4：下位レベルの長方形を詰めるのに十分なスペースがない場合
  5：「上位レベルのパック」を呼び出す
  6：終了する場合
  7：Hおよび梱包全体の印刷
手順「上位レベルでの梱包」
  1：展開された長方形がある間に
  2：w（Li）≤Horizo​​ntalSpaceの場合
  3：長方形Liを下にスライドさせます。  11に行く
  4：その他
  5：w（Li）> Horizo​​ntalSpaceおよびW-w（レベル）≥w（Li）の場合
  6：左揃え、11へ
  7：else [長方形が収まらない]
  8：H + = h（上位レベル）; 新しいバイレベルを開く
  9：終了する場合
 10：終了する場合
 11：終了 

 入力：長方形の寸法{w（Li）;  h（Li）}およびストリップ幅W
出力：高さHおよびパッキング全体。
  1：i = 0;  H = 0
  2：要素数がWに等しい線形配列を作成します
  3：展開された長方形がある間に
  4：i ++
  5：Liを詰め込むのに十分なスペースがないか、空のエリアのリストを検索する
  6：w（EmptyArea）≥w（Li）およびh（EmptyArea）≥h（Li）の場合
  7：空の領域に長方形を詰める
  8：その他
  9：長方形が空の領域に収まらない場合
 10：利用可能なパッキング幅について線形配列を検索する
 11：else [線形配列のスペースが不足しています]
 12：左上に長方形を詰める
             より小さなスペースにつながるインデックスから
 13：終了する場合
 14：終了する場合
 15：終了
 16：H =線形配列の最高エントリ
 17：Hおよび梱包全体を印刷