Studies on graph theoretical approaches for robust network design and its generalizations

2015 Fiscal Year Final Research Report

• 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
• 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.

Free Research Field

組合せ最適化，アルゴリズム理論