6.251 Introduction to Mathematical Programming
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 has 18.06 as a prerequisite.
Lecture occurs 1:00 PM to 2:30 PM on Tuesdays and Thursdays in 32-155.
This class counts for a total of 12 credits.
© Copyright 2015 Yasyf Mohamedali