Search for tag: "arcs"
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
24 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
37 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
36 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
36 plays
0
|