Optimization: principles and algorithms, by Michel Bierlaire

Algorithm 21.2: circulation decomposition. More...
Go to the source code of this file.
Functions  
function  circulationDecomposition (in adj, in circ) 
Decompose a circulation into simple cycle flows. More...  
Algorithm 21.2: circulation decomposition.
Implementation of algorithm 21.2 of [1]
Definition in file circulationDecomposition.m.
function circulationDecomposition  (  in  adj, 
in  circ  
) 
Decompose a circulation into simple cycle 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. 
circ  the circulation flow 