Optimization: principles and algorithms, by Michel Bierlaire
Functions

Algorithm 21.1: Generation of a simple cycle flow from a circulation. More...

Go to the source code of this file.

Functions

function simpleCycle (in adj, in circ, in printlevel)
 Extract a simple cycle flow from a circulation. More...
 

Detailed Description

Algorithm 21.1: Generation of a simple cycle flow from a circulation.

Implementation of algorithm 21.1 of [1]

Note
Tested with runSimpleCycle.m
Calls prepareNetwork
Called by circulationDecomposition
Author
Michel Bierlaire
Date
Fri Mar 27 17:09:10 2015

Definition in file simpleCycle.m.

Function Documentation

function simpleCycle ( in  adj,
in  circ,
in  printlevel 
)

Extract a simple cycle flow from a circulation.

Parameters
adjthe adjacency matrix of the network. It is a $m \times m$ 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.
circthe circulation flow. It is a vector of $\mathbb{R}^n$.
printlevelIf different from 0, the cycle is printed. (Default: 0)
Returns
cycleflow a simple cycle flow. It is a vector of $\mathbb{R}^n$.
Copyright 2015-2016 Michel Bierlaire