USC Schedule of Classes

Spring 2025

classes begin
registration begins

Industrial and Systems Engineering 632:

Network Flows and Combinatorial Optimization (4.0 units)

Combinatorial optimization, particularly graph problems. Shortest paths, max flow, minimum cost flows, Spanning trees, matroids, submodular functions. Bipartite and general matchings, Polyhedral combinatorics, total unimodularity.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
31534D048Lecture4:00-5:50pmMon, Wed8 of 30John CarlssonZHS360PDF (227889 KB)session dates
Information accurate as of December 21, 2024 6:56 pm.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!