Course page for CS5040 - Linear Optimization

Back to my homepage

Syllabus (Approx):

Linear programming, linear algebra, geometry of polyhedra, the simplex method,
duality, primal dual algorithms, opt: applications to integer linear programs.


1. Lecture notes of Christopher Griffin
2. Introduction to Linear Optimization and Extensions with Matlab by Roy Kwon.
3. Understanding and using linear programming by Jiri Matousek.

Division of credit:

Programming assignments: 40%, Theory Assignments: 20%, Midsem: 20%, Endsem: 20%.

Academic Honesty Policy