整数計画問題のソースを表示
←
整数計画問題
移動先:
案内
、
検索
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
'''整数計画問題'''(せいすうけいかくもんだい)は、[[線型計画問題]]において、解ベクトル''x''の各要素を[[整数]]に限定した問題をいう。線型計画問題には[[多項式時間]][[アルゴリズム]]が存在するのに対し、整数計画問題は[[NP困難]]である。 解ベクトル'''x'''の各要素を'''0'''または'''1'''のみに限定したものを、特に'''0-1整数計画問題'''という。 == 整数計画問題の例 == *[[頂点被覆問題]] *[[ナップサック問題]] *[[ハミルトン閉路問題]] *[[巡回セールスマン問題]] *[[集合被覆問題]] *[[施設配置問題]] *[[最大独立集合問題]] *[[最小極大マッチング問題]] *[[最大クリーク問題]] *[[支配集合問題]] *[[辺支配集合問題]] *[[ビンパッキング問題]] *[[一般化割当問題]] {{DEFAULTSORT:せいすうけいかくもんたい}} [[Category:最適化]] [[Category:数学に関する記事]]
整数計画問題
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
新しいページ
最近の更新
おまかせ表示
sandbox
commonsupload
ヘルプ
ヘルプ
井戸端
notice
bugreportspage
sitesupport
ウィキペディアに関するお問い合わせ
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報