[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] GLPK graphs

From: Andrew Makhorin
Subject: Re: [Help-glpk] GLPK graphs
Date: Tue, 11 Jun 2013 12:40:00 +0400

> 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.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]