Ahuja, Ravindra K.; Orlin, James B.; Sechi, Giovanni M.; … - In: Management Science 45 (1999) 10, pp. 1440-1455
search algorithm, and the capacity scaling algorithm. The binary search algorithm solves the simple equal flow problem in O …(log(nU)) applications of any minimum cost flow algorithm. The capacity scaling algorithm solves it in O(m(m + n logn) log (nU)) time, which … is almost the same time needed to solve the minimum cost flow problem by the capacity scaling algorithm. These algorithms …