An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties

作     者：Jiating Shao Dachuan Xu 

作者机构：Department of Applied MathematicsBeijing University of Technology100 PingleyuanChaoyang DistrictBeijing 100124P.R.China 

出 版 物：《Journal of the Operations Research Society of China》 (中国运筹学会会刊（英文）)

年 卷 期：2013年第1卷第3期

页      面：339-346页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：This work was supported by Scientific Research Common Program of Beijing Municipal Commission of Education(No.KM201210005033)and China Scholarship Council The authors would like to thank the two anonymous referees for many helpful suggestions 

主　　题：Facility location Approximation algorithm LP-rounding Risk-adjusted 

摘      要：In this paper,we consider the risk-adjusted two-stage stochastic facility location problem with penalties(RSFLPP).Using the monotonicity and positive homogeneity of the risk measure function,we present an LP-rounding-based 6-approximation algorithm.