| 研究課題/領域番号 |
18700031
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
田岡 智志 広島大学, 大学院・工学研究科, 助教 (80274116)
|
|---|
| 研究期間 (年度) |
2006 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
3,480千円 (直接経費: 3,300千円、間接経費: 180千円)
2008年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2007年度: 600千円 (直接経費: 600千円)
2006年度: 2,100千円 (直接経費: 2,100千円)
|
|---|
| キーワード | グラフ理論 / ネット理論 / NP困難問題 / 計算機実験と評価 / 多項式時間解法 / 総当り的解法 / 発見的解法 / 近似解法 |
|---|
| 研究概要 |
本研究の目的は,ネットワーク最適化問題に含まれるさまざまな問題に対して実用面において必要とされている解法の開発である。高速に(つまり多項式時間で)解ける問題のクラスの発見と、その実用的解法の開発と検証を行った。また、NP困難問題(解き難い問題)に対しては、総当り的(指数時間)解法の分散、並列処理などによる効率化とその検証、発見的解法の開発と検証を計算機実験に基づいて遂行した。
|
