کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419081 | 681741 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the Clustered Set Covering Problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We define an NP -hard clustered variant of the Set Covering Problem where subsets are partitioned into KK clusters and a fixed cost is paid for selecting at least one subset in a given cluster. We show that the problem is approximable within ratio (1+ϵ)(e/e−1)H(q)(1+ϵ)(e/e−1)H(q), where qq is the maximum number of elements covered by a cluster and H(q)=∑i=1q1i.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 13–19
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 13–19
نویسندگان
Laurent Alfandari, Jérôme Monnot,