Applications of network flow models; flow decomposition; polynomial algorithms for shortest paths, maximum flows and minimum costs flows; convex cost flows; generalized flows, multi-commodity flows. Prerequisite: MATH 308 with a minimum grade of C-. Recommended: MATH 345. Quantitative.
Applications of network flow models; flow decomposition; polynomial algorithms for shortest paths, maximum flows and minimum costs flows; convex cost flows; generalized flows, multi-commodity flows. Prerequisite: MATH 308 with a minimum grade of C-. Recommended: MATH 345. Quantitative.