MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

15.082J / 6.855J Network Optimization, Spring 2003

A diagram of interconnected nodes and paths.
Diagram showing a Breadth First Search in progress. (Diagram by Prof. James Orlin.)

Highlights of this Course

Walk through the main topics in Network Optimization step-by-step by viewing the many animations available. The complete set of lecture notes makes use of many diagrams and other visuals to clarify abstract concepts. Students work by themselves or with a partner to complete assignments, which sometimes involve proofs.

Course Description

15.082J/6.855J is an H-level graduate subject in the theory and practice of network flows and its extensions. Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, finance as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem.

Technical Requirements

Microsoft® PowerPoint® software is recommended for viewing the .ppt files found on this course site. Free Microsoft® PowerPoint® viewer software can also be used to view the .ppt files.

Microsoft® and PowerPoint® are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries.



Prof. James Orlin

Course Meeting Times

Two sessions / week
1.5 hours / session




Send feedback about OCW or this course.