Skip to Main Content

COMP.6040 Network Optimization (Formerly 91.604)

Id: 035779 Credits Min: 3 Credits Max: 3


This course covers advanced topics in network optimization on continuous and discrete models, including the max-flow problem, the min-cost flow problem, simplex methods for min-cost flow, dual ascent methods for min-cost flow, auction algorithms for min-cost flow, nonlinear network optimization, convex separable network problems, and network problems with integer constraints.


Pre-Req: 91.503 Algorithms.

View Current Offerings