Art

J-GLOBAL ID：201602275124459470   Reference number：16A1110213

An algorithm for an optimal sink location problem in dynamic tree networks on condition that minimize the total evacuation time

動的ネットワークにおける総避難時間最小化基準の下での最適施設配置問題のアルゴリズム

Author (6)： TAKAHASHI NAOKI (関西学院大 院理工学研究科) ,  TAKAHASHI NAOKI (CREST JAPAN) ,  KATO NAOKI (関西学院大 院理工学研究科) ,  KATO NAOKI (CREST JAPAN) ,  HIGASHIKAWA YUYA (中央大 理工) ,  HIGASHIKAWA YUYA (CREST JAPAN)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 116  Issue： 211(COMP2016 14-22)  Page： 37-44  Publication year： Aug. 30, 2016 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： vertex ,  *tree(graph) ,  *location problem ,  cluster ,  minimum problem ,  dynamic characteristic ,  *algorithm ,  refuge ,  *road network ,  edge ,  merging(computer) ,  path problem
Semi thesaurus term： 動的パスネットワーク ,  動的木ネットワーク ,  総避難時間最小化 ,  road network ,  edge ,  path problem

JST classification (2)： Network methods  (KA03040X) ,  Theory of computation  (JB02000A)

Terms in the title (5)： 動的ネットワーク ,  避難時間 ,  最小化 ,  施設配置問題 ,  アルゴリズム