Mar 28, 2024  
USC Catalogue 2017-2018 
    
USC Catalogue 2017-2018 [ARCHIVED CATALOGUE]

CSCI 675 Convex and Combinatorial Optimization

Units: 4
Topics include: Convex sets and functions; convex optimization problems; geometric and Lagrangian duality; simplex algorithm; ellipsoid algorithm and its implications; matroid theory; submodular optimization.
Prerequisite: CSCI 570  or CSCI 670 
Recommended Preparation: Mathematical maturity and a solid grounding in linear algebra 
Instruction Mode: Lecture
Grading Option: Letter