| 研究課題/領域番号 |
16K00001
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
石井 利昌 北海道大学, 経済学研究院, 教授 (30324487)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2024-03-31
|
| キーワード | 組合せ最適化 / アルゴリズム / ネットワーク設計 / グラフ理論 / 離散最適化 |
|---|
| 研究成果の概要 |
現代社会において解決が求められる諸問題の中には, 通信網・交通網・電力網・VLSIなどネットワーク的構造を持つものが多くみられる．本研究では，ネットワーク制御・設計が求められるいくつかの問題に対して，グラフを用いた離散最適化問題としてモデル化することで，効率的なアルゴリズムの開発や計算の複雑さの解析を行った．また，これらの結果をネットワーク以外の一般的な問題に応用するための拡張についていくつかの結果を得た．
|
| 自由記述の分野 |
組合せ最適化，アルゴリズム理論
|
| 研究成果の学術的意義や社会的意義 |
現代社会において解決が求められる諸問題の中には, 通信網・交通網などネットワーク的構造を持つものが多くみられる．本研究では，特に，ネットワーク制御・設計に関するいくつかの問題に対して，効率的なアルゴリズムの開発や問題の困難さの解析を行った．これらの成果は基礎研究であり，直ちに実用化されるものではないが，近年，地震・台風等による自然災害が頻発する中，より安定的なネットワーク制御・設計のために寄与しうる研究と位置づけられる．
|
