| 研究分担者 |
岩田 覚 東京大学, 大学院・情報理工学系研究科, 教授 (00263161)
牧野 和久 京都大学, 数理解析研究所, 准教授 (60294162)
来嶋 秀治 九州大学, システム情報科学研究院, 准教授 (70452307)
平井 広志 東京大学, 大学院・情報理工学系研究科, 講師 (20378962)
|
|---|
| 配分額 *注記 |
19,630千円 (直接経費: 15,100千円、間接経費: 4,530千円)
2012年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2011年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2010年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2009年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2008年度: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
|
|---|
| 研究概要 |
大規模離散最適化問題の有する劣モジュラ的な離散構造に注目し, 効率的なアルゴリズムの構築のために有効な離散構造を研究した.個別には,ネットワーク・フロー, マッチング,多品種フロー, 施設配置問題, 資源配分問題, グラフ連結度,通信網設計,待ち行列ネットワークに関わる離散構造,双対貪欲アルゴリズムに関わる離散構造(双対貪欲多面体, ゾノトープ) ,ホーン論理関数や安定マッチングの離散凸構造,などであり,個別の劣モジュラ的な離散構造の解明に基づき,それらの知見を横断的に総合する基礎理論の構築と高速アルゴリズムの開発を行った.
|
