研究課題
基盤研究(C)
最短路検索理論は，与えられた始点・終点に対して高速に最短路を答えるための理論的枠組である．組合せ最適化問題としての最短路問題を計算複雑度の意味で改善するものではないが，実計算時間の意味では有効な工夫が2000年台中盤以降数多く提案されている．最短路問題を部分問題として扱う複雑かつ実用的な問題は数多くあるが，最短路検索手法が有効に利用されているとは言い難い．本研究では，最短路検索理論を実用的な問題に適用するための理論的枠組の拡張を行った．
すべて 2013 2012 2011
すべて 雑誌論文 (6件) (うち査読あり 3件) 学会発表 (22件) (うち招待講演 1件)
Algorithmica
巻: Vol. 65 (Issue 2) ページ: 317-338
120005850325
巻: 65(2) 号: 2 ページ: 317-338
10.1007/s00453-011-9589-z
数学セミナー
巻: Vol. 51, No. 8 ページ: 26-31
オペレーションズ・リサーチ
巻: 57 ページ: 198-204
巻: 51 ページ: 26-31
Networks
巻: 59 号: 1 ページ: 13-21
10.1002/net.20476
