| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
|
|---|
| Research Abstract |
The purpose of my study is to develop practical algorithms for network optimization problems in order to improve reliability of information networks. For the following (1) through (4), I proposed algorithms having practicality and evaluate the algorithms and existing ones through results of computing experiment: (1) fundamental problems related to network optimization problems, (2) problems about investing a network or design of protocol on a network, (3) calculating reliability of a stochastic network, (4) improving reliability of a stochastic network based on the vertex capacity assignment.
|
