Re: [Help-glpk] GLPK graphs

[Andrew Makhorin]

> I'm trying to solve the maximum flow problem using the ford-fulkerson
> algorithm (glp_maxflow_ffalg).
> Since the input vertices have multiple sources and sinks, i've
> modelled them using 2 additional vertices as the super-source and
> super-sink with infinite capacity.
> My question is how do I modify the constraints to include one which
> limits the maximum flow of the network?
> In this case, I'm trying impose an upper bound on the sum of all the
> arcs which are sources connected to the super-source.
>  

You may introduce another node v like this:

v --> super-source --> ...

and limit the capacity of arc from v to super-source.