Studies on graph theoretical approaches for robust network design and its generalizations
Project/Area Number |
24700001
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Fundamental theory of informatics
|
Research Institution | Hokkaido University |
Principal Investigator |
Ishii Toshimasa 北海道大学, 経済学研究科(研究院), 准教授 (30324487)
|
Project Period (FY) |
2012-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
Keywords | 組合せ最適化 / 離散最適化 / アルゴリズム / ネットワーク設計 / グラフ理論 |
Outline of Final Research Achievements |
In modern society, we have many networks such as traffic networks and communication networks. It is required that such networks have some fault-tolerance, because we have many natural disasters such as earthquake and flood in Japan. In this research, we proposed several efficient algorithms for the control and design of robust networks. Also, we extended these results, which may contribute to the analysis of other general problems.
|
Report
(5 results)
Research Products
(17 results)