کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419100 | 681741 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On cardinality constrained polymatroids
ترجمه فارسی عنوان
بر روی پلی ماتروئید محدود شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper extends results on the cardinality constrained matroid polytope presented in Maurras and Stephan (2011)Â [8] to polymatroids and the intersection of two polymtroids. Given a polymatroid Pf(S) defined by an integer submodular function f on some set S and an increasing finite sequence c of natural numbers, the cardinality constrained polymatroid is the convex hull of the integer points xâPf(S) whose sum of all entries is a member of c. We give a complete linear description for this polytope, characterize some facets of the cardinality constrained version of Pf(S), and briefly investigate the separation problem for this polytope. Moreover, we extend the results to the intersection of two polymatroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 237-245
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 237-245
نویسندگان
Jean François Maurras, Ingo Spiegelberg, Rüdiger Stephan,