整数計画のソースを表示
←
整数計画
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【せいすうけいかく (integer programming)】''' 最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いているとき, これを整数計画と呼ぶ. 整数値を取る変数は, 整数変数と呼ばれる. 整数計画問題は, NP困難と呼ばれる問題クラスに属しており, 厳密解をいつでも効率的に求める算法の存在は, 理論的に絶望視されている. しかしながら, 様々な技法の開発と計算機の高性能化に伴い, 実用的には十分短い計算時間で解ける問題のクラスとサイズは, いまも広がり続けている. 詳しくは[[《整数計画》|基礎編:整数計画]]を参照.
整数計画
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報