Search for tag: "arc"

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 on November 6th, 2020 0 likes 17 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 on November 4th, 2020 0 likes 23 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 on October 30th, 2020 0 likes 25 plays 0