Search for tag: "arcs"

Constructing the Pentagon Part 2: Angle constructions

From  Joseph Biello 0 likes 2 plays 0  

2020-11-06: Multi-commodity flow, transformations (MAT 168 Optimization)

Transforming network problems with lower bounds. Transforming node-capacitated problems to arc-capacitated problems. Multi-commodity flow problems. notes-2020-11-06.pdf Videos and all other materials…

From  Matthias Koeppe 0 likes 21 plays 0  

2020-11-04: Network problem transformations (MAT 168 Optimization)

Artificial source/sink nodes to model unbalanced transportation or flow problems, or single-commodity flow problems with multiple sources/sinks. Transforming maximum-flow problems to minimum-cost…

From  Matthias Koeppe 0 likes 28 plays 0  

2020-11-02: Transportation, min-cost flow problems (MAT 168 Optimization)

Structure of the node-arc incidence matrix, rank deficiency. Generalizing the classic transportation problem to transportation problems with transshipment nodes, and to general (single commodity)…

From  Matthias Koeppe 0 likes 30 plays 0  

2020-10-30: Directed graphs, transportation models (MAT 168 Optimization)

Directed simple graphs. Generalizing the assignment model to transportation models. notes-2020-10-30.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open…

From  Matthias Koeppe 0 likes 29 plays 0