|
Optimization: principles and algorithms, by Michel Bierlaire
|
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. | |
List of Octave codes related to Chapter 21 of [1].