Bottom-Left 法

Bottom-Left 法#

  • 読み: ぼとむれふとほう

  • 英名: Bottom-Left Algorithm

Bottom-Left 法(BL 法)とは次の手続きによってアイテムを逐次ビンに詰めていく方法である.

手順 1. 配置の BL 点 \(v\) を選択する.選択可能な頂点がなければ手続きを終了する.

手順 2. 他の既配置のアイテムと重なりなく,頂点 \(v\) と新たに置くアイテム \(i\) の左下の頂点が一致するように配置する.不可能であれば,\(v\) を除いた BL 安定点の中で新たに BL 点となる位置を \(v\) として手順 1 へ.

関連