整数計画問題とは?

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 整数計画問題の意味・解説 

整数計画問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/03/31 16:51 UTC 版)

整数計画問題(せいすうけいかくもんだい)は、線型計画問題において、解ベクトルxの各要素を整数に限定した問題をいう。これはNP困難な問題に該当する。線型計画問題には多項式時間アルゴリズムが存在するのに対し、整数計画問題には存在しない。




「整数計画問題」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「整数計画問題」の関連用語

整数計画問題のお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



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

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの整数計画問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2019 Weblio RSS