Journal of the Operations Research Society of China ›› 2013, Vol. 1 ›› Issue (3): 339-346.doi: 10.1007/s40305-013-0020-0
• Stochastic Optimization • Previous Articles Next Articles
Online:
Published:
Abstract:
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.
Key words: Facility location , Approximation algorithm , LP-rounding , Risk-adjusted
Jia-Ting Shao · Da-Chuan Xu. An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties[J]. Journal of the Operations Research Society of China, 2013, 1(3): 339-346.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-013-0020-0
https://www.jorsc.shu.edu.cn/EN/Y2013/V1/I3/339
