CSC 325 - Linear and Discrete Optimization

This course will serve as an introduction to the theory of linear and discrete optimization, which underlies algorithmic methods with connections to both pure and applied mathematics. We will learn fundamental techniques that solve linear programs and discrete optimization problems in a mathematically rigorous way. The focus of the course will be the interplay between geometry, linear algebra and the resulting duality theory and simplex method. Within this framework, we will learn how to prove that an algorithmic solution to a problem of interest is optimal.

Satisfies an elective requirement in the Computer Science major and minor.
Counts towards the Mathematics major and minor.

 

Prerequisites & Notes
MAT 150, one of CSC 120, CSC 121, PHY 240, or BIO/CSC 209, and one of CSC/MAT 220, or MAT 230.