Abstract. Many combinatorial optimization problems are solved by a sequence of network flow computations on a network whose edge capacities are given as a function of a parameter 2. Recently Gallo et al. I-7] made a major advance in solving such parametric flow problems. They showed that for an important class of networks, called monotone parametric flow networks, a sequence of O(n) flow computations could be solved in the same worst-case time bound as a single flow. However, these results require one of two special assumptions: either that the 2 values are presented in increasing or decreasing order; or that the edge capacity functions are affine functions of 2. In this paper we show how to remove both of these assumptions while obtaining the same running times as in [7]. This observation generalizes and unifies the two major results of 1-7], and allows its ideas to be applied to many new combinatorial problems. Of greatest importance, it allows the efficient application of binary search and successive binary search to a sequence of network flow problems.