動的ネットワークフローの革新的発展に関する研究

• Project/Area Number: 24K14825
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60010:Theory of informatics-related
• Research Institution: Kyushu University
• Principal Investigator: 神山 直之 九州大学, マス・フォア・インダストリ研究所, 教授 (10548134)
• Project Period (FY): 2024-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2027: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: アルゴリズム / 離散最適化 / ネットワークフロー

Outline of Research at the Start

人・ものの流れの最適化は，最も重要な社会的課題の1つと言える．本研究では，このようなネットワーク上の流れを数学的に扱うモデルであるネットワークフローに関する研究を行う．特に時間的要素を持ったネットワークフローのモデルである動的ネットワークフローに関する研究を行う．具体的には「動的ネットワークフローの研究における重要な未解決問題の解決ための糸口を見つける」および「動的ネットワークフローを更に一般化したモデルを研究することによりその現実における応用範囲を広げる」という2つの方向から動的ネットワークフローの研究に革新的発展をもたらすことを目指す．