Network Flows and Graphs (Fall 2013)

This website contains handouts, lecture notes, and other helpful material for the OA 4202 course, Network Flows and Graphs.

You are invited to read the class syllabus.

The Sakai forum for the class is an excellent place for students to discuss homework assignments and ask questions.

Lecture Videos

View or download the entire class worth of lectures from the Networks lecture videos page.

Class Projects

We had a great quarter in terms of projects this time. Below are all the class projects, in alphabetical order by title.

Homeworks

Look for assignment due dates on the calendar on the right.

Notes

  • Notes 1 -- Review big-Oh, data structures, graph terminology, storing graphs in a computer.
  • Notes 2 -- Intro to shortest path as an LP, graph search (BFS, DFS), applications of search.
  • Notes 3 -- Shortest path algorithms.
  • Notes 3.1 -- Overview of network models.
  • Notes 4 -- Interdicting shortest paths.  GAMS Benders Interdiction
  • Notes 5 -- Maximum flow.
  • Notes 5.1 -- Interdicting max flow.
  • Notes 6 -- Minimum cost flow.
  • Nodes 7 -- Multi-commodity flow.
  • Notes 8 -- Constrained shortest path.
  • Notes 9 -- Network simplex algorithm.
This is a completed course

© Copyright 2004-2017 - Ned Dimitrov