Optimization: principles and algorithms, by Michel Bierlaire

Algorithm 21.3: flow decomposition. More...
Go to the source code of this file.
Functions  
function  flowDecomposition (in adj, in flow) 
Decompose a flow vector into simple path flows. More...  
Algorithm 21.3: flow decomposition.
Implementation of algorithm 21.3 of [1]
Definition in file flowDecomposition.m.
function flowDecomposition  (  in  adj, 
in  flow  
) 
Decompose a flow vector into simple path flows.
adj  the adjacency matrix of the network. It is a matrix, such that the element at row i and column j corresponds to the id of the arc (i,j). The numbering should be from 1 to n. 
flow  the flow vector 