トップ > 数理計画用語集 > Bottom-Left 法

数理計画用語集

Bottom-Left 法

読み:ぼとむれふとほう
英名:Bottom-Left Algorithm
関連BL 点BL 安定点積み付けアルゴリズム

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

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

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