ダンツィク・ウルフ分解法とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > ダンツィク・ウルフ分解法の意味・解説

OR事典

索引トップ用語の索引ランキングカテゴリー

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

読み方：だんつぃくうるふぶんかいほう
【英】：Dantzig-Wolfe decomposition method

行列 $A_{j} \,$ , $B_{j} \,$ , ベクトル $a \,$ , $b_{j} \,$ , $c_{j} \,$ により定義されるブロック型の線形計画問題

$\begin{array}{lll} \mbox{min.} & \displaystyle{\sum_{j=1}^{n} c_{j}^{\top} x_{j} } & \\ \mbox{s.t.} & \displaystyle{\sum_{j=1}^{n} A_{j} x_{j} = a, } & \\ & \displaystyle{ B_{j} x_{j} = b_{j},} & j=1, \ldots, n, \\ & \displaystyle{x_{j} \geq 0,} & j = 1, \ldots, n \end{array} \,$

に対する反復法. 制約条件 $\textstyle \sum_{j=1}^{n} A_{j} x_{j} = a \,$ の単体乗数ベクトル $\pi \,$ に対して,

$\mbox{min.} \ \ ( A_{j}^{\top} \pi + c_{j} )^{\top} x_{j} \quad \mbox{s.t.} \ \ B_{j} x_{j} = b_{j}, x_{j} \geq 0 \,$

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

「OR事典」の他の用語

非線形計画：

エラーバウンドカルーシュ・キューン・タッカー条件カーマーカー法ダンツィク・ウルフ分解法ニュートン法フェンシェルの双対性ヘッセ行列

>> 「ダンツィク・ウルフ分解法」を含む用語の索引
ダンツィク・ウルフ分解法のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「ダンツィク・ウルフ分解法」の関連用語

1

大規模問題の分解法

32% |||||

ダンツィク・ウルフ分解法のお隣キーワード

タージャン, ロバート・E

ダイクストラ法

ダイナマイゼーション

ダムモデル

ダルメジ・メンデルゾーン分解

ダンツィク, ジョージ・B

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

チェックシート

チャップマン・コルモゴロフの等式

チャーンズ, エイブラハム / クーパー, ウィリアム・W

テキストマイニング

テクニカル分析

ディスパッチング規則

検索ランキング

ダンツィク・ウルフ分解法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS