研究課題
若手研究(B)
本研究では効用関数の考え方を応用したオンライン最適化問題を考察する。ミクロ経済学では、次元の異なる量を組み合わせて効用関数が定義されている。しかし、アルゴリズムの性能評価尺度としてはほとんど使われてこなかった。我々は、制約条件として扱われていたものを目的関数に取り入れたり、性能評価尺度の期待値を目的関数としたりして問題再設定を行う。結果、一方向通貨交換問題に対しては、どのような効用関数の設定をするかに依存して最適戦略が大きく変わってくることを実証できた。また、オンライン・オフライン混合ジョブスケジューリング問題に対しては実用的かつ頑強なアルゴリズムが得られた。
すべて 2009 2008 2007 その他
すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (3件) 備考 (1件)
Journal of Combinatorial Optimization (JOCO)
ページ: 25
Information Processing Letters (IPL) Volume108
ページ: 155-159
Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON2008) LNCS5092
ページ: 41-51
ACM Transactions on Algorithms (TALG) Vol.3
ページ: 49:1-49:17
http://www.algo.cs.tut.ac.jp/~h-fujiwara/index-j.html
