離散最適化アルゴリズムの計算効率と離散構造
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-10205217 |
|---|---|
| 研究種目 | 特定領域研究(B) |
| 研究分野 | |
| 研究機関 | 大阪大学 |
| 代表研究者 | 藤重 悟 |
| 研究分担者 | 繁野 麻衣子 |
| 研究分担者 | 牧野 和久 |
| 研究分担者 | 岩田 覚 |
| 研究分担者 | 高畑 貴志 |
| 研究期間 開始年月日 | 1998/4/1 |
| 研究期間 終了年度 | 2000 |
| 研究ステータス | 完了 (2001/4/1) |
| 配分額（合計） | 17,500,000 (直接経費 :17,500,000) |
| 配分額（履歴） |
2000年度：4,900,000 (直接経費 :4,900,000) 1999年度：5,800,000 (直接経費 :5,800,000) 1998年度：6,800,000 (直接経費 :6,800,000) |
| キーワード | アルゴリズム 離散最適化 組合せ最適化 劣モジュラ関数 ハイパーグラフ 計算効率 ネットワーク最適化 コテリ理論 Algorithms Discrete Optimization Combinatorial Optimization Submodular Functions Hypergraphs |