Talk:Multi-commodity flow problem

From Wikipedia, the free encyclopedia

I'm pretty sure the constraint f_i(u,v) = − f_i(v,u) needs to be specified explicitly. Otherwise one can easily find a solution satisfying the three constraints, unless of course the first (capacity constraint) and third (demand constraint) confilict, in which case there is clearly no solution. At a casual glance it seems that the second constraint takes care of this, but it doesn't. 220.227.184.145 08:18, 18 July 2007 (UTC)Parakram