ISE/OR/MA766 Network Flows

Syllabus

References

Lecture Notes

Chapter 1   |   Chapter 2    |   Chapter 3   |   Chapter 4

Chapter 5   |   Chapter 6    |   Chapter 7   |   Chapter 8

Chapter 9  |   Chapter 10

Supplementary Notes

Chapter 2   |   Chapter 3   |   Chapter 4   |   Chapter 5

Chapter 6   |   New result of the max flows problem in O(nm) time

Reading Material

  • Faster algorithms for the shortest path problem
  • Lawler’s Stories
  • Jack Edmonds’ Stories
  • Manufacturing Network Flows
  • Totally Unimodular Matrices
  • Different algorithms for the shortest path problem

Homework

Assignment #1  |   Assignment #2   |  Assignment #3    |   Assignment #4

Assignment #5  |   Assignment #6   |  Assignment #7    |   Assignment #8

Assignment #9  |   Assignment #10 |  Assignment #8 Part II

Project:

Project: Due on May 8, 12:00 pm

Exams

  • ISE/OR 766 Exam 1: TBA
  • ISE/OR 766 Exam 2 (In-class part):
  • ISE/OR 766 Exam 2 (Take-home part):

Grades

  • Exam 1
  • Exam 2
  • Course Grade