整数計画 (integer programming)

次の整数計画問題を解くための方法

  • 整数計画問題
    • 目的関数:\(\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\) の係数行列.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-04-10 (水) 22:27:40 (1334d)