کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543826 | 1489581 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the problem of r disjoint (s,t)-cuts and some related issues
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A note on the problem of r disjoint (s,t)-cuts and some related issues A note on the problem of r disjoint (s,t)-cuts and some related issues](/preview/png/7543826.png)
چکیده انگلیسی
In this paper we consider the problem of finding a minimum-cost set of r disjoint (s,t)-cuts. We establish the link between this problem and some of its variations. We give a full description of the dominant of the convex hull of the incidence vectors of sets of r disjoint (s,t)-cuts. This generalizes the well-known result for the r=1 case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 335-338
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 335-338
نویسندگان
Walid Ben-Ameur, Mohamed Didi Biha,