Linear programming, linear algebra, geometry of polyhedra, the simplex method, duality, primal dual algorithms, opt: applications to integer linear programs.
References:
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%.