「整数計画」の版間の差分
ナビゲーションに移動
検索に移動
細 ("整数計画" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いているとき, これを整数計画と呼ぶ. 整数値を取る変数は, 整数変数と呼ばれる. 整数計画問題は, NP困難と呼ばれる問題クラスに属しており, 厳密解をいつでも効率的に求める算法の存在は, 理論的に絶望視されている. しかしながら, 様々な技法の開発と計算機の高性能化に伴い, 実用的には十分短い計算時間で解ける問題のクラスとサイズは, いまも広がり続けている. | 最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いているとき, これを整数計画と呼ぶ. 整数値を取る変数は, 整数変数と呼ばれる. 整数計画問題は, NP困難と呼ばれる問題クラスに属しており, 厳密解をいつでも効率的に求める算法の存在は, 理論的に絶望視されている. しかしながら, 様々な技法の開発と計算機の高性能化に伴い, 実用的には十分短い計算時間で解ける問題のクラスとサイズは, いまも広がり続けている. | ||
| + | |||
| + | 詳しくは[[《整数計画》|基礎編：整数計画]]を参照. | ||
2007年8月8日 (水) 20:37時点における版
【せいすうけいかく (integer programming)】
最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いているとき, これを整数計画と呼ぶ. 整数値を取る変数は, 整数変数と呼ばれる. 整数計画問題は, NP困難と呼ばれる問題クラスに属しており, 厳密解をいつでも効率的に求める算法の存在は, 理論的に絶望視されている. しかしながら, 様々な技法の開発と計算機の高性能化に伴い, 実用的には十分短い計算時間で解ける問題のクラスとサイズは, いまも広がり続けている.
詳しくは基礎編：整数計画を参照.