TDI性
【英】:TDI (totally dual integrality)
線形不等式システム が線形計画問題 が有界であるような任意の整数ベクトル に対して, その双対問題 が, 整数の最適解 をもつならば, 全双対整数的である (totally dual integral, TDI性を持つ) という.
全双対整数性
【英】:totally dual integrality (TDI)
線形不等式システム が線形計画問題 が有界であるような任意の整数ベクトル に対して, その双対問題 が, 整数の最適解 をもつならば, 全双対整数的 (totally dual integral, TDI) であるという.
組合せ最適化: | 2次割当問題 AVL木 NP困難 TDI性 アルゴリズム オンラインアルゴリズム クラスMAX SNP |
耐容1日摂取量(TDI)
耐容一日摂取量/耐容週間摂取量
TDI
- TDIのページへのリンク