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, Wed5 of 30John CarlssonZHS360session dates
Information accurate as of November 20, 2024 6:52 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!