Networks Lecture Videos

These lectures come primarily form the Spring 2012 class of OA 4202.  The Networks course materials are all available online -- homeworks, class notes, final student projects etc.  In addition, these lecture videos cover the course material and a little extra.

  1. Introduction to networks, and networks problems.  view online or download
  2. Review big-Oh, review data structures.  view online or download
  3. Describing graphs mathematically, storing graphs in a computer.  view online or download
  4. Storing graphs in a computer, definitions on graph structure.  view online or download
  5. Shortest path as LP, definitions on graph structure, breadth-first search.  view online or download
  6. Go over HW 0. view online or download
  7. Go over GAMS prep. view online or download
  8. BFS and DFS examples and properties. view online or download
  9. Detecting cycles, topological sort, strongly connected component. view online or download
  10. Dijkstra's algorithm. view online or download
  11. Critical path method, DAG shortest path. view online or download
  12. GAMS 0, A* search. view online or download
  13. Go over HW 1, unimodular constraint matrix. view online or download
  14. Overview of network models. view online or download
  15. Shortest path interdiction, shortest path dual. view online or download
  16. GAMS loops, Bender's decomposition for shortest path interdiction. view online or download
  17. Go over HW 2, introduce HW 3.1. view online or download
  18. Example of Bender's decomposition, max-flow problem. view online or download
  19. Max-flow min-cut theorem, introduction to Ford-Fulkerson algorithm. view online or download
  20. Go over HW 3.1, Ford-Fulkerson example. view online or download
  21. Ford-Fulkerson run time, applications of max-flow. view online or download
  22. Go over HW 3.2, discuss projects, max-flow interdiction. view online or download
  23. Max-flow interdiction, min-cost-flow problem. view online or download
  24. Production and transport planning, tracking moving objects. view online or download
  25. Tanker scheduling, network reliability. view online or download

© Copyright 2004-2017 - Ned Dimitrov