MIT OpenCourseWare
OCW Home Course List About OCW Help with OCW Feedback


Search
» Advanced search
 Course Home
 Syllabus
 Calendar
 Readings
 Lecture Notes
 Recitations
 Assignments
 Exams
 Related Resources

6.251J / 15.081J Introduction to Mathematical Programming, Fall 2002

Graph created by Professor John Tsitsiklis.
Image from the course textbook. (Courtesy of D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.)

Highlights of this Course

This course features full sets of homework assignments and recitation handouts, in addition to quizzes and other materials used by students in the course. The course materials are largely based on the textbook, Introduction to Linear Optimization, written by Professors John Tsitsiklis and Dimitris Bertsimas (Athena Scientific, 1997, see http://www.athenasc.com/linoptbook.html for more information).

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

Staff

Instructor:
Prof. John Tsitsiklis

Course Meeting Times
Lectures:
Two sessions / week
1.5 hours / session

Recitations:
One session / week
1 hour / session
Level

Graduate

Feedback
Send feedback about OCW or this course.

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy