これらのキーワードがハイライトされています:数理計画 オペレーションズリサーチ
次の整数計画問題を解くための方法
- 整数計画問題
- 目的関数:\(\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\) の係数行列.
-- しましま
関連項目†
リンク集†
関連文献†