New development of nonserial dynamic programming

2019 Fiscal Year Final Research Report

• Project/Area Number: 15K05004
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Foundations of mathematics/Applied mathematics
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: Fujita Toshiharu 九州工業大学, 大学院工学研究院, 教授 (60295003)
• Project Period (FY): 2015-04-01 – 2020-03-31
• Keywords: 動的計画 / ノンシリアル推移 / 多段決定過程 / 最適方程式

Outline of Final Research Achievements

In this study, we introduced new basic frameworks for nonserial dynamic programming. Our new models are formulated as multi-stage decision processes with nonserial transition systems (Diverging Branch Systems, Converging Branch Systems and Loop Systems). We derive recursive equations for each model by a dynamic programming approach. Our new frameworks enable easier treatment of various classes of multi-stage decision processes with complex transition systems.

Free Research Field

計画数学

Academic Significance and Societal Importance of the Research Achievements

本研究では、分岐や合流あるいはその組み合わせ等で表現される複雑な流れを持つ問題を数理的にとらえ、数理モデルとして正確に解決するための新たな枠組みを構築しており、再帰的な‐すなわち計算機での求解に適した‐解法を与えている。また、本研究の位置づけは、これまでにない新しい概念の提起とその基礎理論の構築であり、今後の展開として、幅広い発展的研究や実問題への応用なども大いに期待される。