1. Network Optimization OpenCourseWare: MIT's Graduate Level Free Online Course on Network...
  2. >
  3. Graduate Level Computer...
  4. >
  5. OpenCourseWare (Graduate...

Network Optimization OpenCourseWare: MIT's Graduate Level Free Online Course on Network Flow Theory

Published Jan 07, 2009

RSS Feed

A visual approach to network flow theory is presented in 'Network Optimization,' offered through MIT's OpenCourseWare online program. This free, graduate-level course illustrates network flow theory and its relevance to various industries, including manufacturing, computer science and finance. Those in pursuit of a Master of Science in Computer Science or a Master of Science in Management degree will find useful information throughout this course.

Network Optimization: Course Specifics

Degree Level Free Audio Video Downloads
Graduate Yes No No Yes

Lectures/Notes Study Materials Tests/Quizzes
Yes Yes Yes

Network Optimization: Course Description

Network flow theory is an area of study that can be implemented in a variety of fields, from logistics to transportation. This class, offered by the Sloan School of Management at MIT, guides graduate-level students through a visual and intensive approach to network flow problems. The course will examine most of the relevant algorithms through animations that can be downloaded as needed. Utilizing these animations, this OpenCourseWare will begin with such topics as computational complexity, flow decomposition and label setting algorithms. Later, students will study integral cases of network flow problems, including the shortest path problem and the maximum flow problem. Other problems study include the multi-commodity flow problem and the minimum cost flow problem. Massachusetts Institute of Technology Professor Orlin presents this course in lecture format and includes problem set homework assignments along with the animations.

This OpenCourseWare provides the animations, lecture notes, exams and homework assignments online. For more information, visit the network optimization course home page.

Featured School Choices: