Optimization: principles and algorithms, by Michel Bierlaire
Files
Networks: introduction and definitions

List of Octave codes related to Chapter 21 of [1]. More...

Files

file  circulationDecomposition.m
 Algorithm 21.2: circulation decomposition.
 
file  flowDecomposition.m
 Algorithm 21.3: flow decomposition.
 
file  jarnikPrim.m
 Algorithm 21.4: Jarnik-Prim.
 
file  nodeDivergence.m
 Compute the divergence of a flow vector (Definition 21.13 of [1])
 
file  prepareNetwork.m
 Prepares the network for efficient access to the data.
 
file  run2120.m
 Runs example 21.20 with the Jarnik-Prim algorithm for minimum spanning tree (Algorithm 21.4 of [1])
 
file  runCirculationDecomposition.m
 Run the circulation decomposition algorithm on the example represented in Figure 21.15 of [1].
 
file  runDivergence.m
 Calculate the divergence of the example in Figure 21.10 of [1].
 
file  runFlowDecomposition.m
 Run the flow decomposition algorithm on the examples represented in Figures 21.14 and 21.19 of [1].
 
file  runPrepareNetwork.m
 Run the function that prepares the network.
 
file  runSimpleCycle.m
 Run the algorithm extracting cycle flow vector on the example represented in Figure 21.15 of [1].
 
file  simpleCycle.m
 Algorithm 21.1: Generation of a simple cycle flow from a circulation.
 

Detailed Description

List of Octave codes related to Chapter 21 of [1].

Copyright 2015-2018 Michel Bierlaire