课题基金 / 基金详情

多期間確率計画問題における期末効果を考慮した近似手法

多期間確率計画問題における期末効果を考慮した近似手法
多周期随机规划问题中考虑期末效应的近似方法
批准号：
14780341
负责人：
鈴木 賢一
金额：
$1.54万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
项目状态：
已结题
起止时间：
2002 至 2003
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780341/
关键词：
確率計画法期末効果双対変数サンプリングL字型解法

项目摘要

项目成果

鈴木 賢一的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
多期間の確率計画問題は、時間について離散的なモデルを想定すると、シナリオツリーを用いた表現が可能である。これらの問題はタイプによっては動的計画法によるアプローチも可能であるが、状態変数の次元が大きい場合には必ずしも実用的ではない。数値計算を主眼とした手法として確定等価な問題に変換し、一期間問題として解く.アプローチがある。これは実用上しばしば用いられているものの、問題のサイズが時点数に関して指数的に増加するため、計算の面で一定の限界が存在する。本研究では、線形制約と2次型の目的関数を持つ問題に対して、次のような近似的アプローチをとった。1)ある期間以降問題の構造が一定であると仮定2)最終期において、双対変数が既知であると仮定して、価値関数を評価3)以後、再帰的に定義される価値関数をさかのぼって評価4)近似開始期間における価値関数を、双対変数を含んだ形で導出5)最終的に、主変数と双対変数の双方を計算この方法により、一定の精度を持って、多期間の問題を解くことができた。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Molecular dissection of matorisome in a high-regenerative capability animal, salamanders
  • 批准号：
    21H03829
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $10.73万
  • 财政年份：
    2021
  • 负责人：
    鈴木 賢一
  • 依托单位：
    National Institute for Basic Biology
Development of a quantitative management system by structuring project's influencing factors
  • 批准号：
    21K01670
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 资助金额：
    $2.66万
  • 财政年份：
    2021
  • 负责人：
    鈴木 賢一
  • 依托单位：
    Tohoku University
Elucidation of a new mechanisms of action on drug-drug interaction of
transformation of Japanese trade network and free trade agreement
  • 批准号：
    17F17012
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $0.96万
  • 财政年份：
    2017
  • 负责人：
    鈴木 賢一
  • 依托单位：
    Tohoku University