Journal of the Operations Research Society of China >
An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties
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 . DOI: 10.1007/s40305-013-0020-0
/
| 〈 |
|
〉 |
