LinearOptimization & Polytopes
This proof-based course covers the fundamentals of linear optimization and polytopes and the relationship between them. The course will give a rigorous treatment of the algorithms used in linear optimization. The topics covered in linear optimization are graphical methods to find optimal solutions in two and three dimensions, the simplex algorithm, duality and Farkas? lemma, variation of cost functions, an introduction to integer programming and Chvatal-Gomory cuts.