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