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


Introduction to Mathematical Programming

As taught in: Fall 2002

Illustration depicting a line intersecting a three-dimensional object.

Image from the course textbook showing a line intersecting a three-dimensional shape. (Courtesy of D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.)


Prof. John Tsitsiklis

MIT Course Number:

6.251J / 15.081J



Course Features

Course Description

This course offers an introduction to optimization problems, algorithms, and their complexity, emphasizing basic methodologies and the underlying mathematical structures. The main topics covered include:

  • Theory and algorithms for linear programming
  • Network flow problems and algorithms
  • Introduction to integer programming and combinatorial problems

*Some translations represent previous versions of courses.