Scilab function

pipe_network - solves the pipe network problem

Calling Sequence

[x,pi] = pipe_network(g)



pipe_network returns the value of the flows and of the potentials for the pipe network problem: flow problem with two Kirchhoff laws. The graph must be directed. The problem must be feasible (the sum of the node demands must be equal to 0). The resistances on the arcs must be strictly positive and are given as the values of the element 'edge_weight' of the graph list.

The problem is solved by using sparse matrices LU factorization.