Computer Science 675:
Convex and Combinatorial Optimization (4.0 units)
Topics include: Convex sets and functions; convex optimization problems; geometric and Lagrangian duality; simplex algorithm; ellipsoid algorithm and its implications; matroid theory; submodular optimization.
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
30133D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 27 of 31 | Shaddin Dughmi | VHE210 |