ダンツィク・ウルフ分解法

提供: ORWiki
ナビゲーションに移動 検索に移動

【だんつぃくうるふぶんかいほう (Dantzig-Wolfe decomposition method)】

行列 , , ベクトル , , により定義されるブロック型の線形計画問題



に対する反復法. 制約条件 の単体乗数ベクトル に対して,



という 個の独立な部分問題を順次解いて, もとの問題の解を求める.