| Project/Area Number |
19510137
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
SHIGENO Maiko University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (40272687)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMAMOTO Yoshitsugu 筑波大学, 大学院・システム情報工学研究科, 教授 (00119033)
YOSHISE Akiko 筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
HACHIMORI Masahiro 筑波大学, 大学院・システム情報工学研究科, 准教授 (00344862)
IWATA Satoru 京都大学, 数理解析研究所, 教授 (00263161)
後藤 順哉 中央大学, 理工学部, 准教授 (40334031)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | ネットワーク理論 / アルゴリズム / 組合せ最適化 / 組合せ日適化 |
|---|
| Research Abstract |
On network theory, this research established fundamental theory to advance growth of field, and expanded models to enlarge its domain to real-world problems more. For both of basic and ecpanded network problems, efficient algorithms were developed. Especially, the following topics were focused : an efficient algorithm for location problem on a network with adjustability, new parameters for fault tolerance communication networks, community extraction approach on hypergraps, and graph orientation.
|
