This is an archived course. A more recent version may be available at ocw.mit.edu.

Translations*

Syllabus

Course Meeting Times

Lectures: 2 sessions / week, 1.5 hours / session

Recitations: 1 session / week, 1 hour / session

Course Topics

The course takes a unified view of optimization and covers the main areas of application and the main optimization algorithms. It covers the following topics:

  1. Linear Optimization
  2. Robust Optimization
  3. Network Flows
  4. Discrete Optimization
  5. Dynamic Optimization
  6. Nonlinear Optimization

Textbook

Amazon logo Bertsimas, Dimitris, and John Tsitsiklis. Introduction to Linear Optimization. Belmont, MA: Athena Scientific Press, 1997. ISBN: 9781886529199.

Requirements

activities percentages
Homework 30%
Midterm Exam 30%
Final Exam 40%