ベンダース分解法

提供: ORWiki
2007年7月17日 (火) 13:45時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【べんだーすぶんかいほう (Benders decomposition method)】

行列 , ベクトル , スカラー値関数 , ベクトル値関数 と有界閉集合 により定義される次のような制約付き問題に対する 2 段階の反復法.

min. 
s.t. 

変数 を固定した線形計画問題の最適値関数を とするとき, 等価な問題

min. 
s.t.   |  s.t.

の目的関数と実行可能集合が有限回の反復で確定できることに基づいている.