Budget Amount *help |
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
Research Abstract |
For analyzing algorithms for online problems, which model situations without knowledge of the future, a great number of case divisions are needed in order to obtain better solutions. It is practically difficult to perform such case divisions by hand. In this research, an automated analysis technique and computer-aided development systems for online algorithms are proposed. Online algorithms for the k-frame throughput maximization problem and the online clustering problem are designed and analyzed.
|