TDI性のソースを表示
←
TDI性
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【てぃーでぃーあいせい (TDI (totally dual integrality))】''' 線形不等式システム <math>\boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \,</math> が線形計画問題 <math> \max \{\boldsymbol{c} \boldsymbol{x} \mid \boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \} \,</math> が有界であるような任意の整数ベクトル <math>\boldsymbol{c} \,</math> に対して, その双対問題 <math> \min\{ \boldsymbol{b} \boldsymbol{y} \mid \boldsymbol{y} \boldsymbol{A} = \boldsymbol{c}, \boldsymbol{y} \geq \boldsymbol{0} \} \,</math>が, 整数の最適解 <math>\boldsymbol{y}^* \,</math> をもつならば, 全双対整数的である (totally dual integral, TDI性を持つ) という. [[Category:組合せ最適化|てぃーでぃーあいせい]]
TDI性
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報