整数多面体とは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|商品|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > 多面体 > 整数多面体の意味・解説 

OR事典

日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

整数多面体

読み方せいすうためんたい
【英】:integral polyhedron

凸多面体 P=\{\boldsymbol{x} \mid \boldsymbol{A} \boldsymbol{x} \leq b\} \, において, P_I \, を, 凸多面体 P \,含まれる整数ベクトル集合凸包とする. このとき P = P_I \, となる P \, を整数多面体という. 任意のコストベクトル \boldsymbol{c} \,対する整数多面体 P = P_I \, 上で整数計画問題P \, 上で線形計画問題として解くことができる.






整数多面体と同じ種類の言葉



整数多面体に関係した商品


整数多面体のページへのリンク
「整数多面体」の関連用語
1
10% |||||

注目の情報

整数多面体のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「整数多面体」を見る
_ _   


整数多面体のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS