Level:
Graduate
Instructors:
Image from the course textbook. (Courtesy of D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.)
Course Features
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.