کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636894 | 1340730 | 2006 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new approach for computing a most positive cut using the minimum flow algorithms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The minimum flow problem is one of the network flow problems in which computes minimum flow from a source node s to a sink node t. To this point the algorithms of the minimum flow problem have been only referred to solve certain examples like “the machine setup problem”. In this paper we describe correspondence between the minimum flow problem and the most positive cut problem. We present a new algorithm to solve the most positive cut problem using the minimum flow algorithms. The running time of the algorithm is equal to one minimum flow computation. Also we prove that the infeasibility of a network can be distinguished by solving a minimum flow problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 27-36
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 27-36
نویسندگان
Mehdi Ghiyasvand,