- 追加された行はこの色です。
- 削除された行はこの色です。
- 整数計画 へ行く。
* 整数計画 (integer programming) [#l01cde1c]
//ここには %項目の説明を書いてください.
次の整数計画問題を解くための方法
-''整数計画問題''
--目的関数:\(\min\; \mathbf{c}^\top\mathbf{x}\)
--制約条件:\(A\mathbf{x}\le \mathbf{b}\),\(\mathbf{x}\ge 0\),\(x_j,\ j=1,\ldots,N\)は整数
ただし,入力ベクトル \(\mathbf{x}=[x_1,x_2,\ldots,x_N]^\top\),\(\mathbf{c}\) はN次のコストベクトル.\(A\) と \(\mathbf{b}\) はそれぞれ,\(M\times N\) と \(M\times1\) の係数行列.
>-- しましま
**関連項目 [#w946a891]
//関連する%項目%をリストしてください.
-[[integer programming]]
#br
-[[最適化]]
-[[数理計画]]
-[[線形計画]]
-[[NP完全]]
#br
-[[検索:整数計画]]
**リンク集 [#sb132bcc]
-[[整数計画法メモ>http://www.tuat.ac.jp/~miya/ipmemo.html]] @ 宮代 隆平
**関連文献 [#za24ef79]
//この%項目%に関連する書籍や論文を紹介してください.
-[[Book/最適化の手法]] 3.1章