大規模離散最適化問題に対する劣モジュラ的構造に基づく高速アルゴリズムの基礎研究
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-13480113 |
|---|---|
| 研究種目 | 基盤研究(B) |
| 研究分野 | 複合領域 社会システム工学 |
| 研究機関 | 京都大学 大阪大学 |
| 代表研究者 | 藤重 悟 |
| 研究分担者 | 田村 明久 |
| 研究分担者 | 高畑 貴志 |
| 研究分担者 | 牧野 和久 |
| 研究期間 開始年月日 | 2001/4/1 |
| 研究期間 終了年度 | 2003 |
| 研究ステータス | 完了 (2003/4/1) |
| 配分額（合計） | 7,200,000 (直接経費 :7,200,000) |
| 配分額（履歴） |
2003年度：1,700,000 (直接経費 :1,700,000) 2002年度：2,100,000 (直接経費 :2,100,000) 2001年度：3,400,000 (直接経費 :3,400,000) |
| キーワード | アルゴリズム 離散最適化 組合せ最適化 劣モジュラ関数 大規模システム Algorithms Discrete Optimization Combinatorial Optimization Submodular Functions Large-Seal Systems |