06 2017/07 08
25262728293001
02 030405060708
09 101112131415
1617 1819202122
23 242526 27 2829
30310102030405
Click セミナー

次回セミナー

開催日2017年8月28日(月曜日)
開催時間16時00分-17時00分
発表者中畑 裕 
発表者の紹介NAIST 修士課程
タイトル各連結成分が最短経路木の一部であるような根付き全域森の列挙 
発表の概要
避難所割り当て問題において、避難者の動線の交差を避けることが重要である。そのためには、どの地区からも、自身に割り当てられた避難所への最短経路であって、同じ避難所に割り当てられた地区だけを通る経路が存在すれば良いと考えられる。
本研究では、この問題を避難所を根とする根付き全域森であって、各連結成分が各避難所を根とする最短経路木の一部であるようなものを列挙する問題と捉える。そして、この問題に対するフロンティア法によるアルゴリズムを提案する。
開催場所VBL 301B
接続サイト神田オフィス