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.
31534D048Lecture9:30-10:50amTue, Thu11 of 30John CarlssonKAP140feesession dates
Information accurate as of September 23, 2020 11:00 am.
The Fall 2020 semester will begin with fully remote instruction, with limited exceptions for clinical education. Faculty will contact students to provide information to login to classes. Read more.