「ベンダース分解法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("ベンダース分解法" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 11:15時点における版

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

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

min. 
s.t. 

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

min. 
s.t.   |  s.t.

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