| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Outline of Final Research Achievements |
For online optimization problems, we are asked to construct efficient algorithms under the setting that pieces of the input arrive one by one, not all at once. It seems that most of the previous researches focused on the design of algorithms for each of individual online optimization problems and few of them studied some class of online optimization problems inclusively. The target of our research is to establish a comprehensive framework of algorithm design for all online optimization problems.
|
