Search for tag: "capacities"

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…

+19 More
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…

+19 More
From  Matthias Koeppe 0 likes 37 plays 0