Art

J-GLOBAL ID：201902223182919888   Reference number：19A0010732

Minimax Regret 1-Center Problems with Parametric Weights

媒介変数表示される重みに対する最大後悔最小化1-センター問題

Author (5)： OKATSU SHOHEI (関西学院大 理工) ,  KATO NAOKI (関西学院大 理工) ,  TERUYAMA JUN'ICHI (兵庫県大 社会情報科学) ,  HIGASHIKAWA YUYA (兵庫県大 経営) ,  MIWA HIROYOSHI (関西学院大 理工)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 118  Issue： 216(COMP2018 9-20)(Web)  Page： 29-33 (WEB ONLY)  Publication year： Sep. 11, 2018 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： algorithm ,  undirected graph ,  *location problem ,  disaster prevention planning ,  *protective facility
Semi thesaurus term： polynomial time algorithm ,  *facility location problem ,  evacuation plan ,  *salvage place ,  optimal location

JST classification (1)： Numerical computation  (JE02000J)

Reference (20)：

• M. J. Atallah, “Some Dynamic Computational Geometry Problems,” Computers & Mathematics with Applications, 11(12), pp. 1171-1181, 1985.
• I. Averbakh and O. Berman, “Minimax Regret p-Center Location on a Network with Demand Uncertainty,” Location Science, 5(4), pp. 247-254, 1997.
• I. Averbakh and O. Berman, “Minmax Regret Median Location on a Network under Uncertainty,” INFORMS Journal on Computing, 12(2), pp. 104-110, 2000.
• I. Averbakh and O. Berman, “An Improved Algorithm for the Minmax Regret Median Problem on a Tree,” Networks, 41(2), pp. 97-103, 2003.
• B. K. Bhattacharya, T. Kameda and Z. Song, “A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree Network,” Algorithmica, 70(1), pp. 2-21, 2014.

Terms in the title (4)： 媒介変数 ,  後悔 ,  最小化 ,  センター