【研究分野】社会システム工学・安全システム

【研究領域課題番号】22510135 (KAKENデータベースで見る）

【研究キーワード】

アルゴリズム / ネットワーク / 最適化 / システム工学 / 工学システム

【研究成果の概要】

ネットワーク最適化に対する基礎理論を発展させ,ゲーム理論やグラフ理論と融合することで,社会システムにおけるネットワーク構造の分析を行った.具体的には,コミュニティ抽出のアルゴリズム構築と有効性の検証,情報伝播ネットワークの特徴付け,グラフの一様性を表す飽和グラフの分析などである.また,仮想計算機配置問題,オークションの財の割当,スタッフスケジューリング,タクシー配車問題などにネットワーク基礎理論が適用できることも示した.

【研究種目】基盤研究(C)

【研究期間】2010 - 2012

【配分額】3,120千円 (直接経費: 2,400千円、間接経費: 720千円)