| 研究課題/領域番号 |
26887014
|
|---|
| 研究種目 |
研究活動スタート支援
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学基礎・応用数学
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
河瀬 康志 東京工業大学, 社会理工学研究科, 助教 (90734559)
|
|---|
| 研究期間 (年度) |
2014-08-29 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | 最適化 / オンラインアルゴリズム / 近似アルゴリズム / 理論解析 |
|---|
| 研究成果の概要 |
本研究では，以下のようなトレードオフのある最適化問題を扱い，解の品質保証を与えることに成功した
(1) 動画広告割当問題に対する最適なアルゴリズムの設計を行った． (2) 秘書問題において選好が選択関数で与えられる状況を提案し，最適なアルゴリズムの設計を設計した．(3) 目的関数がpノルムで与えられるような多目的最適化問題について解析を行い，トレードオフの大きさを評価した．(4) ネットワークにおけるコミュニティ分割の質を表す「モジュラリティ」の最大化問題に対し，定数差近似アルゴリズムの開発を行った．
|
