Advanced Linear Optimization

Catalog description

This is a graduate level course on linear optimization (LO) and its extensions emphasizing the underlying mathematical structures, geometrical concepts, and algorithms. The topics covered include: the geometry of linear optimization, duality theory, the simplex method, sensitivity analysis, large scale linear problems, the ellipsoid method as a polynomial time algorithm for LO, and interior point methods.