「t di」の意味や使い方わかりやすく解説 Weblio辞書

ティー‐ディー‐アイ【TDI】

読み方：てぃーでぃーあい

線形不等式システム $\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性を持つ) という.

線形不等式システム $\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事典」の他の用語

組合せ最適化：

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/07 19:04 UTC 版)

TDI（ティーディーアイ）とは

Tolerable Daily Intake（耐容一日摂取量） - ヒトが摂取しても健康に影響がない、汚染物質の一日あたりの摂取量。
Time Delayed Integration（時間遅延積分方式） - CCDイメージセンサの読み出し方式の一つ。
TDI (自動車) - フォルクスワーゲン・グループのディーゼルエンジンの商標。
Transformational Defense Industries - アメリカの銃器メーカー。現在はクリスUSA社に名前を変更して営業中。代表製品はベクター短機関銃。
Toluene diisocyanate（トルエンジイソシアネート） - ポリウレタンの原料となる、芳香族ジイソシアネートの一種。
Technical Diving International
Tabbed Document Interface（タブ） - ウェブブラウザなどのアプリケーションにおいて、複数の画面を1つのウィンドウ内で切り替えて使用する方式または、切り替えのためにクリックするグラフィカルユーザインタフェース部分のこと。

このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。


	(C)Shogakukan Inc. 株式会社小学館
	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	Copyright (C) 2025 京浜河川事務所 All rights reserved.
	Copyright © 2006 - 2025 Food Safety Commission. All Right Reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアのTDI (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。