کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142550 | 957155 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An approximation algorithm for the kk-level stochastic facility location problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An approximation algorithm for the kk-level stochastic facility location problem An approximation algorithm for the kk-level stochastic facility location problem](/preview/png/1142550.png)
چکیده انگلیسی
We consider the kk-level stochastic facility location problem. For this, we present an LP rounding algorithm that is 3-approximate. This result is achieved by a novel integer linear programming formulation that exploits the stochastic structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 386–389
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 386–389
نویسندگان
Zhen Wang, Donglei Du, Adriana F. Gabor, Dachuan Xu,