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