Concepts, methods, and introduction to the theory of optimization of linear systems. Topics to include simplex method, duality, sensitivity, formulation, and classic problems, e.g., maximal flow, travelling salesman, and assignment.
Prerequisites
CSC 305 must be completed or taken concurrently.
Semester Offered
Occasionally