15 081J - Introduction to Mathematical Programming

Description
Prereq: 18.06. 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. Final examination.
Credits
12
Recent Professors
Schedule Planner
Recent Semesters
Fall 2019
Offered
TuTh, F
Avg. Sections
3