Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2020: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
Outline of Final Research Achievements |
In modern society, we have many network structures such as communication networks, traffic networks, power grids, and VLSI. In this research, we focus on problems which appear on the design and control of such networks. By formalizing them as discrete optimization problems on graphs, we proposed several efficient algorithms for solving them and analyzed their computational complexities. Also, we extended these results, which may contribute to the analysis of other genearal problems.
|