Courses:

Course Info

• Course Number / Code:
• 15.081J (Fall 2002) 
• Course Title:
• Introduction to Mathematical Programming 
• Course Level:
• Graduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Electrical Engineering and Computer Science 
• Course Instructor(s):
• Prof. John Tsitsiklis
   
• Course Introduction:
•  
• 
  
  6.251J / 15.081J Introduction to Mathematical Programming
  
  
  
  

  Fall 2002

  
  
  

  
  
  

  Course Highlights

  
  
  

  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

  
  

  *Some translations represent previous versions of courses.