USC Schedule of Classes

Fall 2025

classes begin
registration begins

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.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30069D048Lecture3:30-5:20pmMon, Wed0 of 30GFS222session dates
Information accurate as of April 7, 2025 12:54 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!