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

2008年11月13日 (木) 21:42時点における最新版

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

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

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

min.	$\phi (y)\,$
s.t.	$y\in Y\cap \{y\,$ 　\|　 $\exists x\geq 0\,$ 　s.t. $Ax+g(y)\leq b\}\,$

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

@@ 1行目: / 1行目: @@
-【べんだーすぶんかいほう (Benders decomposition method)】
+'''【べんだーすぶんかいほう (Benders decomposition method)】'''
 行列 <math>A\,</math>, ベクトル <math>b\,</math> と <math>c\,</math>, スカラー値関数 <math>f\,</math>, ベクトル値関数 <math>g\,</math> と有界閉集合 <math>Y\,</math> により定義される次のような制約付き問題に対する 2 段階の反復法. <br><br>
@@ 16行目: / 16行目: @@
 </table>
 の目的関数と実行可能集合が有限回の反復で確定できることに基づいている.
+[[Category:非線形計画|べんだーすぶんかいほう]]