https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=TDI%E6%80%A7
TDI性 - 版の履歴
2026-04-03T21:24:39Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=TDI%E6%80%A7&diff=10087&oldid=prev
2008年11月5日 (水) 07:59にAlbeit-Kunによる
2008-11-05T07:59:35Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月5日 (水) 07:59時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>線形不等式システム <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性を持つ) という.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>線形不等式システム <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性を持つ) という.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:組合せ最適化|てぃーでぃーあいせい]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=TDI%E6%80%A7&diff=9110&oldid=prev
2007年9月3日 (月) 08:41にSakasegawaによる
2007-09-03T08:41:49Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年9月3日 (月) 08:41時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【てぃーでぃーあいせい (TDI (totally dual integrality))】'''</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【てぃーでぃーあいせい (TDI (totally dual integrality))】'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:参照：[[全双対整数性]]</del></div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">線形不等式システム <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性を持つ) という.</ins></div></td></tr>
<!-- diff cache key orsjml2021_wiki:diff::1.12:old-6105:rev-9110 -->
</table>
Sakasegawa
https://orsj-ml.org/orwiki/wiki/index.php?title=TDI%E6%80%A7&diff=6105&oldid=prev
Orsjwiki: "TDI性" を保護しました。 [edit=sysop:move=sysop]
2007-07-19T16:09:17Z
<p>"TDI性" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月19日 (木) 16:09時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=TDI%E6%80%A7&diff=4416&oldid=prev
122.17.2.240: 新しいページ: ''''【てぃーでぃーあいせい (TDI (totally dual integrality))】''' :参照：全双対整数性'
2007-07-13T06:33:42Z
<p>新しいページ: ''''【てぃーでぃーあいせい (TDI (totally dual integrality))】''' :参照：<a href="/orwiki/wiki/index.php?title=%E5%85%A8%E5%8F%8C%E5%AF%BE%E6%95%B4%E6%95%B0%E6%80%A7" title="全双対整数性">全双対整数性</a>'</p>
<p><b>新規ページ</b></p><div>'''【てぃーでぃーあいせい (TDI (totally dual integrality))】'''<br />
<br />
:参照：[[全双対整数性]]</div>
122.17.2.240