USC Schedule of Classes

Spring 2024

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
31534D048Lecture2:00-3:50pmMon, Wed24 of 30John CarlssonKAP145PDF (227557 KB)session dates
Information accurate as of May 19, 2024 8:15 am.