整数計画 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 整数計画 へ行く。

* 整数計画 (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章