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