Progressive development of network optimization algorithms and structure analytical methods with adaptation abilities for real world problems
| Project/Area Number |
25350434
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
Shigeno Maiko 筑波大学, システム情報系, 教授 (40272687)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMAMOTO Yoshitsugu 筑波大学, システム情報系, 教授 (00119033)
HACHIMORI Masahiro 筑波大学, システム情報系, 准教授 (00344862)
YOSHISE Akiko 筑波大学, システム情報系, 教授 (50234472)
IKEGAMI Atsuko 成蹊大学, 理工学部, 教授 (90146936)
TAKAHASHI Satoshi 電気通信大学, 情報理工学研究科, 助教 (40709193)
|
|---|
| Project Period (FY) |
2013-04-01 – 2016-03-31
|
| Project Status |
Completed (Fiscal Year 2015)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | ネットワーク最適化 / モデリング / アルゴリズム / 最適化理論 / ネットワーク構造 / 最適化問題 |
|---|
| Outline of Final Research Achievements |
In order to construct a strong joint between application and theory around network optimization, we solved applications in real world problems and developed optimization theory progressively. In applications, we solved several problems on medical field, public transportation field, and restaurant service field. Our research showed possibility of the optimization technique on these applications. As investigating evaluation methods, we compared ranking techniques and researched information diffusion games on graphs. In addition, we discussed an extension of popular matching. In theoretical side, we developed algorithms for communication network optimization, constructed testing methods for group testing on graphs, and proposed a faster strongly polynomial time algorithm for a quickest flow problem.
|
Report
(4 results)
Research Products
(19 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] グラフ上の連結性によるグループテスト2015
Author(s)
羅松，松浦悠司，繆 瑩，繁野麻衣子
Organizer
日本応用数理学会2015年研究部会連合発表会
Place of Presentation
明治大学中野キャンパス（東京都）
Year and Date
2015-03-06 – 2015-03-07
Related Report
-
-
-
-
-
-
