6.251J -- Introduction to Mathematical Programming
Course Description: Introduction to linear optimization and its extensions emphasizing both methodology and the underlying mathematical structures and geometrical ideas. Covers classical theory of linear programming as well as some recent advances in the field. Topics: simplex method; duality theory; sensitivity analysis; network flow problems; decomposition; integer programming; interior point algorithms for linear programming; and introduction to combinatorial optimization and NP-completeness.

This class is at the Graduate level
This course is also known as: 15.081J
Instructor: J. N. Tsitsiklis, D. Bertsimas
Open Courseware Website
Prerequisites: 18.06

Back to Classes