研究課題
若手研究(B)
現代社会では，交通網や通信網などネットワーク構造を持つものが数多くみられる．地震や洪水など自然災害が多発する中，これらにはある程度の故障が起きても対処できるロバストな構造が求められる．本研究では，ロバストなネットワーク制御・設計が求められる問題を対象に，効率的なアルゴリズムをいくつか提案した．また，これらの結果をネットワーク以外の一般的な問題にも応用するための拡張についていくつかの結果を得た．
組合せ最適化，アルゴリズム理論
