收录:
摘要:
The algorithm proposed in [Z. Wang, D. Du, A.F. Gabor, D. Xu, An approximation algorithm for the k-level stochastic facility location problem, Operations Research Letters 38 (2010) 386-389] does not achieve an approximation guarantee of 3 as claimed in Theorem 3.2. A slightly modified algorithm is proposed that achieves an approximation guarantee of 4. (c) 2011 Elsevier B.V. All rights reserved.
关键词:
通讯作者信息:
电子邮件地址: