| Budget Amount *help |
¥3,670,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥570,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Research Abstract |
This research studies online optimization problems with the concept of utility function. In the field of microeconomics they define a utility function as combination of quantities even with different dimensions. As measure of performance of algorithms, however, such a method has not been applied. We give reformulations of online problems by taking into account constraints as the objective and setting the expectation of measures as the objective. The main results are summarized as follows : For One-Way Trading we show that the optimal strategy totally differs significantly depending on what utility function is applied. For Scheduling of Online and Offline Jobs we propose a practical and robust scheduling algorithm through this framework.
|
