IE 598 KC
IE 598 KC - Combinatorial Optimization
Spring 2018
| Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|---|
| Combinatorial Optimization | IE598 | KC | 67120 | LEC | 4 | 1100 - 1220 | T R | 106B3 Engineering Hall | Karthekeyan Chandrasekaran |
See full schedule from Course Explorer
Official Description
Subject offerings of new and developing areas of knowledge in industrial engineering intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: Approved for letter and S/U grading. May be repeated in the same or separate terms if topics vary.
Section Description
Prerequisites: Working knowledge in Linear Programming, Graph Theory, Linear Algebra. This course will cover a series of topics in combinatorial optimization. The emphasis will be on polyhedral theory and structural results. Specific topics to be covered include: Matchings, b-matchings, T-joins, Branchings, Matroids, Matroid Intersections, Polymatroids, Submodular Functions, Directed Cuts, Multi-flows.