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

Basic Theme

Introduction to optimization problems, algorithms, and their complexity, emphasizing basic methodologies and the underlying mathematical structures.

Topics Covered

  • Theory and Algorithms for Linear Programming
  • Network Flow Problems and Algorithms
  • Introduction to Integer Programming and Combinatorial Problems

Prerequisites

Linear Algebra

Assignments and Exams

20%: 10 homeworks (including some computational problems)
30%: quiz 1
25%: quiz 2
25%: quiz 3

Rules and Regulations

  • Homework solutions will be handed out on the day that the homework is due. Late homeworks will be heavily discounted.
  • We encourage you to collaborate on homework. Study groups can be an excellent means to master course material. However, you must write up solutions on your own, neither copying solutions nor providing solutions to be copied. If you do collaborate on homework, you must cite, in your written solution, your collaborators. Also, if you use sources beyond the course materials in one of your solutions, e.g., an "expert" consultant, another text, or a "bible", be sure to cite the source.
  • We discourage, but do not forbid, use of materials from prior terms that a student may have access to. Use of such material requires a proper citation.