> 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. _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
