研究課題
基盤研究(C)
多段決定過程問題としてノンシリアル動的計画の基本モデルを新たに構築した。そこでは、システムにおける状態の遷移がノンシリアル(非直線的)であるところの分岐型推移システム、合流型推移システム、そして分岐・再合流型推移システムが扱われており、様々な状態遷移を持つ問題への多段決定過程構造適用を容易にしている。また、動的計画法と呼ばれる数理計画の手法を用いることにより解法としての最適方程式(再帰式)を導き出した。
計画数学
本研究では、分岐や合流あるいはその組み合わせ等で表現される複雑な流れを持つ問題を数理的にとらえ、数理モデルとして正確に解決するための新たな枠組みを構築しており、再帰的な‐すなわち計算機での求解に適した‐解法を与えている。また、本研究の位置づけは、これまでにない新しい概念の提起とその基礎理論の構築であり、今後の展開として、幅広い発展的研究や実問題への応用なども大いに期待される。