https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E6%95%B4%E6%95%B0%E5%A4%9A%E9%9D%A2%E4%BD%93
整数多面体 - 版の履歴
2026-04-16T18:49:26Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%95%B4%E6%95%B0%E5%A4%9A%E9%9D%A2%E4%BD%93&diff=7412&oldid=prev
Orsjwiki: "整数多面体" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T02:45:12Z
<p>"整数多面体" を保護しました。 [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月20日 (金) 02:45時点における版</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=%E6%95%B4%E6%95%B0%E5%A4%9A%E9%9D%A2%E4%BD%93&diff=5307&oldid=prev
2007年7月17日 (火) 05:37に122.17.2.240による
2007-07-17T05:37:27Z
<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年7月17日 (火) 05:37時点における版</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>'''【せいすうためんたい (integral polyhedron)】'''</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>'''【せいすうためんたい (integral polyhedron)】'''</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>凸多面体 <math>P=\{\<del class="diffchange diffchange-inline">mathbf</del>{x} \mid \<del class="diffchange diffchange-inline">mathbf</del>{A} \<del class="diffchange diffchange-inline">mathbf</del>{x} \leq b\} \,</math> において, <math>P_I \,</math> を, 凸多面体 <math>P \,</math> に含まれる整数ベクトルの集合の凸包とする. このとき <math> P = P_I \,</math> となる <math>P \,</math> を整数多面体という. 任意のコストベクトル <math>\<del class="diffchange diffchange-inline">mathbf</del>{c} \,</math> に対する整数多面体 <math>P = P_I \,</math> 上での整数計画問題は<math>P \,</math> 上での線形計画問題として解くことができる.</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>凸多面体 <math>P=\{\<ins class="diffchange diffchange-inline">boldsymbol</ins>{x} \mid \<ins class="diffchange diffchange-inline">boldsymbol</ins>{A} \<ins class="diffchange diffchange-inline">boldsymbol</ins>{x} \leq b\} \,</math> において, <math>P_I \,</math> を, 凸多面体 <math>P \,</math> に含まれる整数ベクトルの集合の凸包とする. このとき <math> P = P_I \,</math> となる <math>P \,</math> を整数多面体という. 任意のコストベクトル <math>\<ins class="diffchange diffchange-inline">boldsymbol</ins>{c} \,</math> に対する整数多面体 <math>P = P_I \,</math> 上での整数計画問題は<math>P \,</math> 上での線形計画問題として解くことができる.</div></td></tr>
</table>
122.17.2.240
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%95%B4%E6%95%B0%E5%A4%9A%E9%9D%A2%E4%BD%93&diff=4675&oldid=prev
2007年7月13日 (金) 17:12に124.144.188.143による
2007-07-13T17:12:46Z
<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年7月13日 (金) 17:12時点における版</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>'''【せいすうためんたい (integral polyhedron)】'''</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>'''【せいすうためんたい (integral polyhedron)】'''</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>P=\{\<del class="diffchange diffchange-inline">mbox</del>{<del class="diffchange diffchange-inline">\boldmath $</del>x<del class="diffchange diffchange-inline">$</del>} \mid \<del class="diffchange diffchange-inline">mbox</del>{\<del class="diffchange diffchange-inline">boldmath $A </del>x<del class="diffchange diffchange-inline">$</del>} \leq b\}<del class="diffchange diffchange-inline">$ </del>において, <del class="diffchange diffchange-inline">$</del>P_I<del class="diffchange diffchange-inline">$ </del>を, 凸多面体 <del class="diffchange diffchange-inline">$</del>P<del class="diffchange diffchange-inline">$ </del>に含まれる整数ベクトルの集合の凸包とする. このとき <del class="diffchange diffchange-inline">$ </del>P = P_I <del class="diffchange diffchange-inline">$ </del>となる <del class="diffchange diffchange-inline">$</del>P<del class="diffchange diffchange-inline">$ </del>を整数多面体という. 任意のコストベクトル {<del class="diffchange diffchange-inline">\boldmath $</del>c<del class="diffchange diffchange-inline">$</del>} に対する整数多面体 <del class="diffchange diffchange-inline">$</del>P = P_I<del class="diffchange diffchange-inline">$ </del>上での整数計画問題は<del class="diffchange diffchange-inline">$</del>P<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></ins>P=\{\<ins class="diffchange diffchange-inline">mathbf</ins>{x} \mid \<ins class="diffchange diffchange-inline">mathbf</ins>{<ins class="diffchange diffchange-inline">A} </ins>\<ins class="diffchange diffchange-inline">mathbf{</ins>x} \leq b\} <ins class="diffchange diffchange-inline">\,</math> </ins>において, <ins class="diffchange diffchange-inline"><math></ins>P_I <ins class="diffchange diffchange-inline">\,</math> </ins>を, 凸多面体 <ins class="diffchange diffchange-inline"><math></ins>P <ins class="diffchange diffchange-inline">\,</math> </ins>に含まれる整数ベクトルの集合の凸包とする. このとき <ins class="diffchange diffchange-inline"><math> </ins>P = P_I <ins class="diffchange diffchange-inline"> \,</math> </ins>となる <ins class="diffchange diffchange-inline"><math></ins>P <ins class="diffchange diffchange-inline">\,</math> </ins>を整数多面体という. 任意のコストベクトル <ins class="diffchange diffchange-inline"><math>\mathbf</ins>{c} <ins class="diffchange diffchange-inline">\,</math> </ins>に対する整数多面体 <ins class="diffchange diffchange-inline"><math></ins>P = P_I <ins class="diffchange diffchange-inline">\,</math> </ins>上での整数計画問題は<ins class="diffchange diffchange-inline"><math></ins>P <ins class="diffchange diffchange-inline">\,</math> </ins>上での線形計画問題として解くことができる.</div></td></tr>
</table>
124.144.188.143
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%95%B4%E6%95%B0%E5%A4%9A%E9%9D%A2%E4%BD%93&diff=3482&oldid=prev
122.17.2.240: 新しいページ: ''''【せいすうためんたい (integral polyhedron)】''' 凸多面体 $P=\{\mbox{\boldmath $x$} \mid \mbox{\boldmath $A x$} \leq b\}$ において, $P_I$ を, 凸多面...'
2007-07-12T14:01:12Z
<p>新しいページ: ''''【せいすうためんたい (integral polyhedron)】''' 凸多面体 $P=\{\mbox{\boldmath $x$} \mid \mbox{\boldmath $A x$} \leq b\}$ において, $P_I$ を, 凸多面...'</p>
<p><b>新規ページ</b></p><div>'''【せいすうためんたい (integral polyhedron)】'''<br />
<br />
凸多面体 $P=\{\mbox{\boldmath $x$} \mid \mbox{\boldmath $A x$} \leq b\}$ において, $P_I$ を, 凸多面体 $P$ に含まれる整数ベクトルの集合の凸包とする. このとき $ P = P_I $ となる $P$ を整数多面体という. 任意のコストベクトル {\boldmath $c$} に対する整数多面体 $P = P_I$ 上での整数計画問題は$P$ 上での線形計画問題として解くことができる.</div>
122.17.2.240