شماره ركورد كنفرانس :
4122
عنوان مقاله :
A Generalization of Two-phase Capacity Scaling Algorithm
پديدآورندگان :
Shamsi Razieh Minab Branch, Islamic Azad University, Minab, Iran , Fatemeh Department of Mathematics, Payame Noor University, I.R. of IRAN
كليدواژه :
networks flow , maximum flow problem , capacity scaling
عنوان كنفرانس :
دومين كنفرانس بين المللي مديريت، كارآفريني و توسعه اقتصادي
چكيده فارسي :
In this paper, we generalize the two-phase capacity scaling algorithm in the design of algorithms for the maximum flow problems. The two-phase capacity algorithm uses a factor of value 2 and runs in O(nm log U/n).We consider the general case of scaling factor β. It will be shown that for β≥2 ,the general two-phase capacity scaling algorithm runs in . Furthermore, in the maximum flow problems with U/n ,if we let ,these problems can be solved by using new variant of scaling algorithm in O(nm) time
