| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Research Abstract |
Problems arising from information-flow control on networks like the Internet include finding routing paths and scheduling packets at nodes. Thus, they are hard to solve efficiently, and in most practical applications, approximate solutions with performance guarantee are often used. In this project, surveying researches on high performance approximation algorithms for problems arising on networks, we proposed algorithms based on mathematical programming formulation, and included obtained results in books which were published in representative publishers in Japan.
|
