6.251/15.081J: Course Information


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

Topics covered:
a) Theory and algorithms for linear programming
b) Network flow problems and algorithms
c) Introduction to integer programming and combinatorial problems

Prerequisites: Linear algebra

Assignments and exams:
20%: 10 homeworks (including some computational problems)
30%: quiz 1, evening of Wednesday, October 16
25%: quiz 2, in-class, Monday, November 18
25%: quiz 3, in-class, Wednesday, December 11

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.