课题基金 / 基金详情

Studies on Online Optimization Problems with the Concept of Utility Function

Studies on Online Optimization Problems with the Concept of Utility Function
基于效用函数概念的在线优化问题研究
批准号：
19700015
负责人：
FUJIWARA Hiroshi
金额：
$2.35万
依托单位：
Toyohashi University of Technology (2008-2009)Kwansei Gakuin University (2007)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2009
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700015/
关键词：
アルゴリズム理論オンライン最適化数理工学金融工学オペレーションズ・リサーチアルゴリズム情報基礎モデル化データ構造ゲーム理論

项目摘要

项目成果

FUJIWARA Hiroshi的其他基金

相似基金

相关文献

中文摘要
翻译
本研究以效用函数的概念来研究线上最佳化问题。在微观经济学领域，他们将效用函数定义为不同维度的数量组合。然而，作为算法性能的度量，这样的方法还没有被应用。我们考虑到作为目标的约束和设置的措施作为目标的期望，重新制定的在线问题。主要结果总结如下：对于单向交易，我们表明，最优策略完全不同显着取决于什么效用函数的应用。对于在线和离线作业的调度，我们提出了一个实用的和强大的调度算法，通过这个框架。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Scheduling of Online and Offline Jobs on the Basis of Arrival Rate
根据到达率安排线上线下作业
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [Takeshi Ebina, Hiroshi Fujiwara, Toshihide Ibaraki]
通讯作者： Toshihide Ibaraki
正多角形領域に対するオンライン追跡問題
正多边形区域在线跟踪问题
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [Tomohiro Shioya, Yoshihiro Oyama, Hideya Iwasaki, Haruo Hosoya, 藤原 洋志]
通讯作者： 藤原 洋志
Online chasing problems for regular polygons
DOI： 10.1016/j.ipl.2008.03.025
发表时间： 2008-10
期刊： Inf. Process. Lett.
影响因子： --
作者： [H. Fujiwara;K. Iwama;Kouki Yonezawa]
通讯作者： H. Fujiwara;K. Iwama;Kouki Yonezawa
テトリスに対するオンラインアルゴリズム
俄罗斯方块在线算法
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [K. Komatsu, Y. Kaeriyama, K. Suzuki, H. Takizawa, and H. Kobayashi, 猿渡慎也]
通讯作者： 猿渡慎也
共 12 条
    Room and High Temperature Strength of Harmonic Structured Composite with Almina Dispersed Ti-Al and Titanium
    Induction of immune-tolerance by a novel human trophoblast-specific soluble factor, laeverin
    • 批准号：
      24659730
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.41万
    • 财政年份：
      2012
    • 负责人：
      FUJIWARA Hiroshi
    • 依托单位：
      Kyoto University
    Induction of tissue remodeling of reproductive organs using gligl stem cell-derived factors
    • 批准号：
      23659778
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.41万
    • 财政年份：
      2011
    • 负责人：
      FUJIWARA Hiroshi
    • 依托单位：
      Kyoto University
    Studies on Algorithms for Generalized Tree Construction Problems
    海外基金