CSE 591 Network Reliability


Contact Information:
I am located in Brickyard 444 and in Goldwater 526, and points in between. Contact me by email at Charles.Colbourn@asu.edu as the most reliable way to reach me.
The class schedule is T Th 9:15-10:30 in LL 150. In order to accelerate the presentation of the background material, so that you can get on to project topics quickly, and after consultation with the class, I am proposing two changes:
The material for the course will be primarily from "Network Reliability" by M.O. Ball, C.J. Colbourn, and J.S. Provan, a chapter in the Network Models section of the Handbook of Operations Research. Copies will be distributed at the first class.
Assessment:

Outline:
  1. Introduction
  2. Defining Reliability Measures
  3. Exact Algorithms in General
  4. Computational Complexity
  5. Exact Algorithms, Restricted Classes
  6. Bounds
  7. Monte Carlo Methods
  8. Most Probable States
  9. Performability
Please let me know if your favourite topic is not here and you think it ought to be.