ISE/OR/MA766 Network Flows

ISE/OR/MA 766: Network Flows

Syllabus References

Lecture Notes

Lecture 1    |   Lecture 2     |   Lecture 3    |   Lecture 4

Lecture 5    |   Lecture 6     |   Lecture 7    |   Lecture 8

Lecture 9   

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

  • Fast Algorithm for the Shortest Path
  • Lawler’s Stories
  • Jack Edmond’s Stories
  • Manufacturing_Network_Flow
  • Totally Unimodular Matrices
  • Different algorithms for the shortest path problem
  • Point-to-point connection problem

Homework

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

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

 

Project

Project Requirement

  • Project Presentation

     Due: April 23, 2024 In Class

  • Final Project Report

     Due: 11:00pm on April 30, 2024

Exams

Midterm Exam:

  • Date: March 28th, 2024
  • Room: 4141 Fitts-Woolard Hall
  • Time: TBD

Final Exam:

  • Final project presentation will be scheduled for oral exam.

Grades

  • Homework: 40% (bi-weekly)
  • Exam: 35% (one late midterm)
  • Course Project: 25% (proposal + presentation + final report)