TDI性とは？

用語解説|動画|全文検索

OR事典

TDI性

読み方：てぃーでぃーあいせい
【英】：TDI (totally dual integrality)

線形不等式システム $\boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \,$ が線形計画問題 $\max \{\boldsymbol{c} \boldsymbol{x} \mid \boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \} \,$ が有界であるような任意の整数ベクトル $\boldsymbol{c} \,$ に対して, その双対問題 $\min\{ \boldsymbol{b} \boldsymbol{y} \mid \boldsymbol{y} \boldsymbol{A} = \boldsymbol{c}, \boldsymbol{y} \geq \boldsymbol{0} \} \,$ が, 整数の最適解 $\boldsymbol{y}^* \,$ をもつならば, 全双対整数的である (totally dual integral, TDI性を持つ) という.

「OR事典」の他の用語

組合せ最適化：

2次割当問題 AVL木 NP困難 TDI性アルゴリズムオンラインアルゴリズムクラスMAX SNP

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

>> 「TDI性」を解説文に含む用語の一覧

>> 「TDI性」を含む用語の索引

TDI性のページへのリンク

「TDI性」の関連用語

多面体理論

OR事典

8% |||||

TDI性のお隣キーワード

TDI性

検索ランキング

▼TOP10

▼11～20

▼21～30

1		井上和子
2		井上和子 (女優)
3		沓名環希
4		井上和子_(女優)
5		イノウエカズコ
6		行列のできる法律相談所
7		同居人カップルの殺人推理旅行
8		メガゾーン２３　PARTⅡ　秘密く・だ・さ・い
9		TPP
10		井上和子 (言語学者)

▼TOP10

▼11～20

▼21～30

11		捗る
12		出不精
13		リーガル・ハイ
14		福利厚生
15		奇跡の人
16		アセスメント
17		自由民主党幹事長
18		石松千恵美
19		ダイバーシティ
20		言葉

▼TOP10

▼11～20

▼21～30

21		ハクビシン
22		友引
23		先負
24		未満
25		タカラダニ
26		土曜ワイド劇場
27		ご指導ご鞭撻
28		功罪
29		セクシー・サイン　好き好き好き
30		女優