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 circulation problems. notes-2020-11-04.pdf

Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) license.