کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143111 | 957178 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integer equal flows
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The integer equal flow problem is an NP-hard network flow problem, in which all arcs in given sets R1,…,RℓR1,…,Rℓ must carry equal flow. We show that this problem is effectively inapproximable, even if the cardinality of each set RkRk is two. When ℓℓ is fixed, it is solvable in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 37, Issue 4, July 2009, Pages 245–249
Journal: Operations Research Letters - Volume 37, Issue 4, July 2009, Pages 245–249
نویسندگان
Carol A. Meyers, Andreas S. Schulz,