USC Schedule of Classes

Fall 2022

Industrial and Systems Engineering 632:

Network Flows and Combinatorial Optimization (3.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. Prerequisite: ISE 536. Recommended preparation: Familiarity with the theory of linear programming and with mathematical proofs; knowledge of linear algebra. Duplicates credit in ISE 532.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
31535D048Lecture2:00-3:20pmMon, Wed32 of 40John CarlssonVHE217session dates
Information accurate as of March 6, 2023 7:39 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!