単純リコースを有する整数確率計画問題のＤｙｎａｍｉｃ　Ｓｌｏｐｅ　Ｓｃａｌｉｎｇ　Ｐｒｏｃｅｄｕｒｅを用いた解法

DOI Web Site 参考文献14件

書誌事項

タイトル別名
  • An Approach to Stochastic Integer Programming Problem with Simple Recourse via Dynamic Slope Scaling Procedure
  • タンジュン リコース オ ユウスル セイスウ カクリツ ケイカク モンダイ ノ Dynamic Slope Scaling Procedure オ モチイタ カイホウ

この論文をさがす

抄録

本論文では，確率計画問題のリコースモデルの中でも，第２段階におけるリコース変数が整数条件を持ち，かつリコース量がある正整数の非負整数倍に限定される問題を考える．このような問題は，生産計画，ネットワーク設計問題，電力供給計画など，需要あるいは資源価格や資産価値などに変動が含まれる場合，変動に応じて行う追加決定がある単位で行われる問題に幅広い適用が期待される．　このような単純リコースを有する整数確率計画問題では，第２段階のリコース関数は，0-1整数計画問題を解くことによって定義される．確率変数がとりうるシナリオ数が多い場合，分枝限定法による厳密解法は有効ではないため，線形近似法に基づくDynamic Slope Scaling Procedureによる近似解法を提案し，数値実験によりその有効性を示す．

収録刊行物

  • 知能と情報

    知能と情報 22 (2), 257-265, 2010

    日本知能情報ファジィ学会

参考文献 (14)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ